本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2024-10-07 20:37:13

A

一秒能处理的是 $\min(x, y)$，用 $n$ 除，上取整即可。

B

$a_n$ 一定是正贡献，$a_{n-1}$ 一定是负贡献，其他的数可全分配成正贡献。因为只有正数，所以最优。

C

考虑设当前已确定的长度为 $L$，已确定的一个子串为 $Q$。每次尝试扩大 $Q$，往它的后面加上 $0$ 或者 $1$；如果答案都是 $0$，说明已经到达了结尾，需要改变扩展方向。

场上想到了大部分做法，但是没有考虑到第一次往后扩展不到的时候就可以直接往左扩展，因此询问次数超限。