Codeforces Round 911 (Div. 2)

1|0基本情况

A题秒了。

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

2|0B. 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))即可。

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


__EOF__

本文作者Kdlyh
本文链接https://www.cnblogs.com/kdlyh/p/17866860.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角推荐一下。您的鼓励是博主的最大动力!
posted @   加固文明幻景  阅读(13)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· Manus爆火,是硬核还是营销?
· 一文读懂知识蒸馏
· 终于写完轮子一部分:tcp代理 了,记录一下
点击右上角即可分享
微信分享提示