a_key_bako https://blog.hatena.ne.jp/a_key_bako/ 空箱精進日記 https://akeybako.hatenablog.com/ 競技プログラミング 問題 https://atcoder.jp/contests/abc118/tasks/abc118_c 結論 モンスターの体力すべてについてに最大公約数が答えとなる。 方針 ようやく考察し甲斐のある問題が来たぜ！（震え声）なんとなく最大公約数じゃね？と思ってサブミットしたらACしちゃった、というのが辛いところ。 実装もシンプルなので、他の人の回答を見てもあまり参考にならないのも難しいところです。「その時に最も体力が小さいモンスターが殴り続ければ、最後に生き残るモンスターの体力が最小化される」 という仮説を立てます。なんとなく正しい気がします。 この通りに殴り続けると、モンスターの体力が減りゆ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fakeybako.hatenablog.com%2Fentry%2F2019%2F02%2F24%2F073445" title="AtCoder ABC 118 C - Monsters Battle Royale (300 点) - 空箱精進日記" 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 2019-02-24 07:34:45 rich https://akeybako.hatenablog.com/entry/2019/02/24/073445 1.0 100%