ABC187 D Choose Me
問題文の誤読に注意.
最初は高橋君が一切演説を行っていない状態として考える. 高橋君が演説を行うと, 青木派の投票人数は
$ A_i
人減り, 高橋派の投票人数は
$ A_i + B_i
人増える. このことを考えると,
$ 2 * A_i + B_i
が大きい順に演説をしていくのが最適だということがわかる. よってこの問題を
$ O(N log N)
で解くことができた.
実装例:
https://atcoder.jp/contests/abc187/submissions/19129607