Kodaman コンテスト：F - disastrous gemini
問題
https://www.hackerrank.com/contests/kodamanwithothers/challenges/disastrous-gemini
解法
A_i - B_i の差が大きい問題の時にクーラーを使うのが最適．初めに A_i の和と A_i - B_i の値を降順にソートしておき，A_i の和から A_i - B_i のうち大きいものから K 個を引けばよい．O(NlogN)．
解答
https://www.hackerrank.com/contests/kodamanwithothers/challenges/disastrous-gemini
A_i - B_i の差が大きい問題の時にクーラーを使うのが最適．初めに A_i の和と A_i - B_i の値を降順にソートしておき，A_i の和から A_i - B_i のうち大きいものから K 個を引けばよい．O(NlogN)．