ABC226 G - The baggage (600)
コンテスト中の考察
$ c_i = b_i - a_iとしてその長さの物がいくつあっていくつ足りないかを見る
体力の多い方から見ていく
荷物の重い順に見ていく
その体力を持つ人かその重さの荷物が無ければスキップ
その重さの荷物を持てるだけ持たせる
人の体力を重さの分引いた物にする
最後に$ c_i \lt 0の箇所があったら足りてないということなのでNo
解説の方法
荷物の重い順に見る
体力の多い順に見ていく
荷物の数と体力の人の少ない方の数だけ荷物、人数の両方を減らす
人の体力を重さの分引いた物にする
最後に$ a_i \gt 0の部分があったらまだ荷物が残っているということなのでNo