moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ AOJ 問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2176N個の国がある。各々の国に対して、逆時系列順に新たに作ったミサイルの強さがM[i]個ずつ与えられる。 国力とは、持っているミサイルの強さの和で定義される。 ミサイルを破棄するには、持っている中で最も新しいミサイルから破棄する必要がある。 どの国同士の国力の差がD以下に収まっていれば、国同士の強さのバランスが保たれる。 適切な順序で破棄していったとき、国同士の強さのバランスを保ったまま全てのミサイルを破棄することは可能か。 N ΣM[i] 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20160525%2F1464156525" title="AOJ2176 For the Peace - Logfiles" 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-05-25 15:08:45 rich https://logfiles.hatenablog.com/entry/20160525/1464156525 1.0 100%