きろく

問題 解法 解答 問題 atcoder.jp 解法 自分と相手にとって幸福度の高いものを食べたいと考えると，(a_i + b_i) が大きいものから食べていけば最適だと気付く．言い方を変えると，最初に求める答えが -(b_1 + b_2 + ... + b_N) だった場合，ここに最大の (a_i + b_i) の和を足していく感じになる．O(NlogN)． 解答 atcoder.…