Codeforces Round 911 (Div. 2)
基本情况
A题秒了。
B题条件没想明白,也不造点数据就无脑交,导致罚了不少时。
B. Laura and Operations
我先推出了,对于一个数,当另外两个数的个数之和为偶数时解可行,且这个数本身要能跟后面数替换。
比如
1 1 2 2 3 3 3 3
就可以操作
1 2 2 3 3 3 (1 3)
1 2 2 3 3 3 2
1 1 1 1
也就是判断语句写下:
((a[1] >= abs(a[2] - ((a[2] + a[3]) / 2))&& (a[2] + a[3]) % 2 == 0) || a[2] == a[3])
然而这个情况依然是可解的情况的充分条件,事实上,哪怕这个数本身根本就没有,只要另外两个数之和为偶数就行。
比如
2 2 3 3 3 3
2 3 3 3 (2 3)
2 3 3 3 1
2 3 3 2
1 1
所以去掉 (a[1] >= abs(a[2] - ((a[2] + a[3]) / 2))
即可。
下次提交的时候最好要多有点把握,不要一直乱交了。