残り1日の状態では1日で終わる仕事しか受けられない 逆に1日で終わる仕事は残り2日以上でも受けられる 残り日数の短い方から残り日数毎に優先度付きキューに入れて取り出せば良い 問題: https://atcoder.jp/contests/abc137/tasks/abc137_d 提出: https://atcoder.jp/contests/abc137/submissions/6810204