ABC200 D Happy Birthday! 2
鳩ノ巣原理を考える
. ここで数列が
$ 201
個以上あれば, 必ずどれか
$ 2
つの数列についてその和を
$ 200
で割ったあまりが等しくなる(鳩ノ巣原理). よって数列を
$ 201
個以上とってくればよい. これは例えば最初の数列の
$ 8
要素のみもってくることによって実現できる. 最大でも
$ 2^8
程度の計算しか必要なく, 間に合う.
実装例:
https://atcoder.jp/contests/abc200/submissions/22439745