ABC187 D - Choose Me (400)
$ i番目の町で演説をすると$ A_i + B_i票、しない場合は$ -A_i票有利になる
演説によって差し引き$ 2A_i+B_i票有利になる
有利になる票数の降順でソートして、前の町から演説をする
C++のstd::sortで使うソート関数は同値の時はfalseを返さなければならない
AtCoder上ではRE(おそらくセグフォ)になったが手元では再現しなかった
演説後に$ 自身の票 \gt 相手の票になればそこで打ち止めにする
逆順で青木派の票数の累積和を求めておくと便利
ソートがボトルネックで$ O(N \log N)