かかる時間が \(P_i\) で期限が \(H_i+P_i\) のタスクみたいに言い換えると、UTPC2011のファーストアクセプタンスと同じ問題になる。

解説の解法２として O(N log N) 解法が紹介されている。 https://www.utpc.jp/2011/