きろく

特筆すべき記録のまとめ

全国統一プログラミング王決定戦予選/NIKKEI Programming Contest 2019:C - Different Strokes

問題

atcoder.jp

解法

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

解答

atcoder.jp

2 WA してしまった.

f:id:babcs2035:20190128201930p:plain