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