SRM379 Div2 500

問題

ある商品を最適な価格で売りたい。
お客のこの価格までなら買ってもいいという最大価格priceと輸送費costが与えられる。もし、costが高くつくような場合にはそのお客への販売をやめてもよい。
このとき、利益を最大にするような商品の値段の最大値を求める。もし、複数そのような価格がある場合は、そのなかで最小のものを返す。不可能な場合は0を返す。

考え方

お客の情報price,costをまとめてpriceについて昇順ソートしておく。
その順番で、price[i]の値段で売った場合の利益を計算する。
利益は、もしお客jの最大価格price[j]がprice[i]以下の値段で、コストcost[j]を引いてもマイナスにならないとき利益がでるので、その合計を求めればよい。