欢迎光临散文网 会员登陆 & 注册

问题讨论#1

2023-03-25 14:38 作者:--VPM_ESX--  | 我要投稿

https://codeforces.com/contest/1806/problem/C为原题目

证明:

输入

1

2

1 2 2 1

输出

2

的样例错误

据题目,我们可以将U(输入的数组)[0]和U[1]视为第一个集合(表达要计算的是乘积的集合)

所以A1[2]={1,2}

另外地,将剩余的设为第二个集合

所以A2[2]={2,1}

如果将A1[1]改为3(加了1),

A1元素乘积=3

A2元素和=3

只更改了1

所以据题意

样例输出应是1

所以,样例错误

问题讨论#1的评论 (共 条)

分享到微博请遵守国家法律