simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ TopCoder グラフ理論 問題 1〜Nの数字が円周上にならんでいる。 マークを使って次のような操作を行う。 数字ひとつにマークを置く。 マークが置かれている数字の、各桁の和を求め、その分だけマークを進める。 同じ数字に2度訪れた時点で終了する。 これまでに訪れた数字の個数が得点になる このとき、得られる最大の得点はいくつか求めよ。 制約条件 N≦200000 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20120102%2F1325501050" title="TopCoder SRM 392 Div1 Medium RoundAboutCircle - 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 2012-01-02 19:44:10 rich https://simezi-tan.hatenadiary.org/entry/20120102/1325501050 1.0 100%