ARC123 D - Inc, Dec - Decomposition (700)
コンテスト中の考察
何か見たことがある
B,Cのいずれかだけ変更するのが最適っぽい
手元で試してみるとB,Cのいずれかの中央値になるように見える
全部を試してみたがWA
解説の解法
B,C全部での中央値
最大値は
$ 2^{60}
だと足りなくて
$ 2^{62}
必要
$ 10^{14}
位あれば足りると思っていた
ソートがボトルネックで
$ \mathcal{O}(N \log N)
問題:
https://atcoder.jp/contests/arc123/tasks/arc123_d
提出:
https://atcoder.jp/contests/arc123/submissions/24377178
#ARC123
#700pt
#D
#ARC
#AtCoder
#中央値