simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ Codeforces 解をどれか一つ 問題 黒板に二行に数字を書く。 最初、上の行に0, 下の行に1を書いた後で次の操作を繰り返す。 Tの操作 上の行の数字 := 上の行の数字 + 下の行の数字 と書き換える。 Bの操作 下の行の数字 := 上の行の数字 + 下の行の数字 と書き換える。 これをn回行った結果、最後にrの数字が書かれた。 操作はTBTBTB...と行うはずであったが、何度か間違えて、連続して同じ操作を行った。 間違った回数の最小値および、そのときの操作の列をどれか一つ出力せよ。 （間違いの回数は、同じ操作を連続して行った回数 + 最初がTならさらに1回） 制約条件 n, r≦10^6 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20130815%2F1376557397" title="Codeforces 217B Blackboard Fibonacci - 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 2013-08-15 18:03:17 rich https://simezi-tan.hatenadiary.org/entry/20130815/1376557397 1.0 100%