hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング http://codeforces.com/contest/1019/problem/AN人の有権者とM種類の政党がある。 i番目の人はもともとP[i]番目の政党に投票しているが、C[i]円支払うことで別の政党に投票してくれる。 1番目の政党が選挙で勝つには最小でいくら必要か。 ※選挙で勝つには他の政党よりも多くの票を集める必要がある（同じ票数は駄目） 考察過程 1. 3*10^3なので、2乗くらいなら間に合う感じがある 2. なにか全探索するものを考える→1番目の政党が最終的に集めた票数で全探索が良いのでは？ 3. 1番目の政党が集めた票数が分かれば、それ以上の票数を持っている他の政党から票… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2018%2F08%2F12%2F082702" title="Elections [Codeforces Round #503 (by SIS, Div. 1) A] - はまやんはまやんはまやん" 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 2018-08-12 08:27:02 rich https://blog.hamayanhamayan.com/entry/2018/08/12/082702 1.0 100%