Educational Codeforces Round 128 (Rated for Div. 2)
险些三题选手身败名裂。幸好 E 太水了。CF1680A Minimums and Maximums
不会，略。
CF1680B Robots
不会，略。
CF1680C Binary String
0 不减少，答案就不会变小。假设现在有 \(x\) 个 \(0\)。
那么我删去了 \(y\) 个 \(0\) ，那么我删去 \(x - y\) 个 \(1\) 也不会让我的答案变大。
因此发现，我可以钦定我删去 \(x\) 个数，那么一定可以得到最优答案。
枚举开头删多少个就可以了。
CF1680D Dog Walking
注意到我们需要求到到达位置的最大值和最小值。
为了达到最大值，我们可以一直放 \(k\) ，为了到最小值一直放 \(-k\)。
可不可行就看我后面的空白一直填 \(k\) 或 \(-k\) 使得我的区间跨过 \(0\)。
我们可以枚举我们的最大值在什么时候取到，枚举最小值在什么时候取到。在取到最大值之前我们一直用 \(k\) ，然后一直取 \(-k\)。
检查能否成功结束。
int main() { read(n),read(k); for (int i = 1; i
页:
[1]