Educational Codeforces Round 142 (Rated for Div. 2) A~D
作者:
清风qwq
,
2023-01-25 20:03:56
,
所有人可见
,
阅读 349
$A$
设 $cnt$ 为 1 的个数
$$ans = n - \lfloor \frac{cnt}{2} \rfloor$$
code
$B$
先用 a , 再同时用 b 和 c , 再用剩余的 b 或 c , 最后用 d 。
code
$C$
最后结果为
$$1, 2, 3, … , n$$
- 若序列已按最终顺序排好,则返回 $0$
- 否则则最后一次一定使用了序列最小值和序列最大值。
- 去掉最小值和最大值 ,回到步骤一。
code
$D$
逆向思考,序列 $q$ 对那些序列 $p$ 有贡献。
具体看代码。
code