inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc313/tasks/abc313_e1より大きい数字が2つ続くと明らかに終わらないので、1のブロックと1より大きい数字が交互に現れるという前提にします。また、最初に1より大きい数字が現れたとき、最初の数字は固定されるので、最初の数字を除いたときの回数に+1すればよいです。最後の文字が1より大きいときは、1回進めて、 (1のブロック)(1より大きい数字)...(1のブロック) という形に正規化します。正規化したら、 、として、Vecに、を格納します。そうすると、回後に となります。これを繰り返すと最終的にを求められます。 // Dup… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2023%2F08%2F08%2F215327" title="AtCoder Beginner Contest 313 E - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2023-08-08 21:53:27 rich https://inamori.hateblo.jp/entry/2023/08/08/215327 1.0 100%