全国統一プログラミング王決定戦予選/NIKKEI Programming Contest 2019:C - Different Strokes
問題
解法
自分と相手にとって幸福度の高いものを食べたいと考えると,(a_i + b_i) が大きいものから食べていけば最適だと気付く.言い方を変えると,最初に求める答えが -(b_1 + b_2 + ... + b_N) だった場合,ここに最大の (a_i + b_i) の和を足していく感じになる.O(NlogN).
解答
2 WA してしまった.