ARGC053 A - >< again (400)
良い非負整数列は隣との差が1必要
隣接する要素の値の差より大きい
$ k
は選べない
隣接する値が同じになる部分が発生してしまう
逆に隣接する要素の値の差を
$ k
として選べる
各
$ a_i
について
$ k
個に均等になるように配分し、余りを前の数列から順に1ずつ割り振る
問題:
https://atcoder.jp/contests/agc053/tasks/agc053_a
提出:
https://atcoder.jp/contests/agc053/submissions/21606912
#AGC053
#AGC
#400pt
#A
#AtCoder