ABC190 D - Staircase Sequences (400) - procon-kirokuyou

最初の考察 1以上の数だけからなる等差数列だけ考える これに対応する0以下を使った等差数列が1個作れるので最終的に2倍する $ N が偶数なら奇数個の要素、奇数なら偶数個の要素でしか表せないはず これを数え上げる 嘘だった 次の考察 等差数列の最大長を考える 長さを$ k としたときに$ N - \frac{k(k-1)}{2} が$ k で…