Codeforces Round 925 (Div. 3)

A

简单分讨。

最前面 a 能放多少就放多少，大头尽量放在后面。

B

先算出每个水缸最终的水量，然后从前往后扫，多的水平到下一个水缸里去。

假如扫到一个水缸小于平均值，那么没救了，输出 NO。

C

C<<B。

考虑全体值为 \(a_1\) 与 \(a_n\) 时的最小代价，搞两个指针，从前后开始扫一扫即可。

D

先满足第二个，把所有的 \(a_i\) 按照模 y 分类。

然后拿个桶随便统计统计即可。

E

可以发现萨沙可以“保护”一些 0 不被消掉，然而安娜需要迅速消掉 0。

明显的预处理出每个数的后缀 0 个数，排序，安娜一定会取最大的，萨沙也会保护最大的，不难实现。

F

可以发现每一张截图可以提供除了 \(i\) 这个人的 \(n-2\) 对前后关系。

连边，跑拓扑即可。

G

插板法。

式子实在是不想打了（）

这里甩个 Register_int 的题解链接吧。

link。