ABC165E
https://gyazo.com/433122aabc060c44d595f84db3aff948
考えたこと
要するに差が同じだとダメなんだよね
KとN-Kもダメ
いくつ割り当てられたらOKなのかわからないな
MはN/2未満でなければならない
あ、書いてあった > $ M \times 2 + 1 \le N
https://gyazo.com/72626eebb3eb1c72e900d7e5f7afa66a
これでNが奇数なら残りは偶数だから全部異なる間隔なのが保証される
Nが偶数の時はこれではダメ、残りも奇数になって被ってしまう
半分を1ずらせば良さそう
Mが偶数ならM/2番目で取った長さと残りの長さが一致するので、そこで1広げる
それ以降は全部偶数になるので被らない
境界で1くらいズレるバグがありそうだけど頭で考えるより実装して小さいテストケースで潰す方が良さそう
公式解説
奇数長さの塊と偶数長さの塊を両方作るスタイル
偶奇ではなく長さでオーバーラップが防げてる