Hyoga https://blog.hatena.ne.jp/Hyoga/ アルゴリズマーの備忘録 https://hyoga.hatenablog.com/ yukicoder 今年最後の問題かなぁ…（冬休みの課題の息抜きに） 問題 No.320 眠れない夜に - yukicoder 解法 まず、早めに間違えると大きな誤差を生むことが分かる。その様子を見てみる。例えばa3で間違えると、 a3=1(-1)、a4=2(-1)、a5=3(-2)、a6=5(-3)、… と、元の値からどの位離れていくかがフィボナッチ数列になる。 よって、予めフィボナッチ数列の80項まで調べておき（ギリギリC++のlong longで収まる。不安だったのでJavaでBigInteger使って確かめた。）、どの位足りないかを見るためm=an-mとする。 a3に間違えた時から順に仮定していき、変化量… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhyoga.hatenablog.com%2Fentry%2F2015%2F12%2F31%2F195507" title="yukicoder No.320 眠れない夜に - アルゴリズマーの備忘録" 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 2015-12-31 19:55:07 rich https://hyoga.hatenablog.com/entry/2015/12/31/195507 1.0 100%