ARC007 C 節約生活

問題設定がけっこうややこしいので本文を読んでください

C - 節約生活

解説

まず、答えがN以下であることは明らかだ。なぜならoが1個は含まれるので、oをN個並べてやればそれ以降条件を満たすからだ。

これをさらによく考えてみる。まず、Sの後ろにもうひとつSをくっつけたS'を考える。すると、S'の後半N個がすべてoになれば条件を満たすことがわかる。

あとはS'を作ってテレビのつけかたを全通り試してやればよい。Nが10とかなり小さいので多少強引でも解ける。

提出