mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ CodeForces 問題 codeforces.com 解法 まず単純な解法を考えてみます。目標になる値を決めると, 各値(vals という配列にまとめておくことにします)を目標の値にするために必要なコストが決定します(t だけ contribution を増やしたいとすると, t/5 * c1 + (t%5)*c がかかるコストの最小値(c1 は 5 増やすのに必要なコスト, c は 1 増やすのに必要なコスト))。なので, n 人それぞれの contribution を調べれば, 各目標値に対して O(N) でコストを調べることができるので, 時間はかかるけど答えは得られそうです。また, 目標値としてあり得る… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F03%2F31%2F235502" title="VK Cup 2016 - Round 1 D. Bear and Contribution - 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-03-31 23:55:02 rich https://mayokoex.hatenablog.com/entry/2016/03/31/235502 1.0 100%