mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ AtCoder 全然解けなくて悲しい… 問題 arc057.contest.atcoder.jp 解法 sum = a1 + a2 + ... + an とします。K L x 日目以前では機嫌の良い日の日数は変わらない x+1 日目以降は全勝しているので, 勝率は常に上昇しており, 機嫌が良かったのに悪くなることはない。また, x 日目の勝率は上がるので, x 日目に機嫌が悪かったのが良くなることはあっても良かったのが悪くなることはない。 以上により, 機嫌の良い日は多くなることはあっても少なくなることはありません。以上により, 「K 回勝った」というのは「K 回以下勝った」と言い換えても良いことが分かりまし… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F07%2F10%2F101955" title="AtCoder Regular Contest 057 B - 高橋君ゲーム - mayoko’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 2016-07-10 10:19:55 rich https://mayokoex.hatenablog.com/entry/2016/07/10/101955 1.0 100%