simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ Codeforces 貪欲法 問題 自然数の数列a[i]に対して次の操作を、要素が一つになるまで繰り返す。 好きなi, j（i != jかつa[i]≧a[j]）を選び、a[i]のうしろにa[j]を文字列としてくっつけて、新しくできた項をaに追加し、a[i], a[j]を削除する。 n桁の数字が与えられる。 このn桁の数字を作れるようなa[i]として、最も項数が多いものの項数はいくつか。 a[i]の全ての要素は1以上でなくてはならず、leading zeroがあってはならないことに注意。 制約条件 n≦10万 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20140307%2F1394164089" title="Codeforces 387(#227 Div2 only) C. George and Number - simezi_tanの日記" 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 2014-03-07 12:48:09 rich https://simezi-tan.hatenadiary.org/entry/20140307/1394164089 1.0 100%