2021/04/10

atcoder.jp
メチャクチャ苦労した。

• 差分を少しずつ減らす数列を1個だけ切り出すことは可能。
• 愚直に1個ずつ切り出せる。

ということは分かっていたのに、これらを組み合わせる発想まで時間がかかりすぎた。

atcoder.jp

典型パズルという感じだった。パターンを実験して眺めたりしたが、普通に考えてもわかりそう。