ABC140 D - Face Produces Unhappiness (400)
端ではない同じ色のブロックを回転させると幸福な人は二人増える
ブロック内の人数は関係ない
幸福な人は最大でもN-1人
なので
$ min(N-1, 最初の幸福な人数 + 2k)
が答え
最初の幸福な人数を求めるのが
$ O(N)
問題:
https://atcoder.jp/contests/abc140/tasks/abc140_d
提出:
https://atcoder.jp/contests/abc140/submissions/7401055
#ABC140
#D
#400pt
#ABC
#AtCoder
#O(N)