Codeforces Round 911 (Div. 2)

基本情况

A题秒了。

B题条件没想明白,也不造点数据就无脑交,导致罚了不少时。

B. Laura and Operations

Problem - B - Codeforces

我先推出了,对于一个数,当另外两个数的个数之和为偶数时解可行,且这个数本身要能跟后面数替换。

比如

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))即可。

下次提交的时候最好要多有点把握,不要一直乱交了。

posted @ 2023-11-30 11:07  加固文明幻景  阅读(12)  评论(0编辑  收藏  举报