ABC131-D ソートを考慮した vector<pair<int,int>> を作る
締切が遠いものから着手して他の締切をブッチしてしまってはしょうがないので、締切が近いものから手を付ける。 vector<pair<締切,所要時間>>
を作り、素直に std::sort
する(ABC128-Bでもやったように)。
締切が同じタスクがあれば、同じタスク同士ではどういう順番でやっても良い。すべて間に合うときはどんな順番でも間に合い、どれかが間に合わない場合はどんな順番でも間に合わない。
今日は研究に熱が入ったためイカはお休み。と思ったがナワバリだけやった。