ポスト

B まず1~k-1を満たす。現在満たしている範囲を1~xとして、x+1を加えると範囲が1~2x+1になる。それで上限k-1を超えるなら、超えないよう調整。次にk+1を加えると、満たす範囲は1~k-1とk+1~2kになる。次に2k+1を加えると1~k-1とk+1~3k-1になる。ここまで2番目の区間が長くなれば、後はその長さが2倍+1に

メニューを開く

みんなのコメント

メニューを開く

なるよう足していけばOK。 C 折り返せるのは同じ値が連続する時のみ。最終的に連続が3以上になるところがあったら、必ず2ずつ縮めて長さ1or2にできるので、先に縮めてよい。長さ2のところも折りたたんだ方が必ず短くなる気がするので(未証明)、やってみると通ってしまった。

人気ポスト

もっと見る
Yahoo!リアルタイム検索アプリ