mini notes

競技プログラミングの解法メモを残していきます。

DISCO presents ディスカバリーチャンネル プログラミングコンテスト2016 本選 B - DDPC特別ビュッフェⅡ

問題:B - DDPC特別ビュッフェⅡ

解答:Submission #11246595 - DISCO presents ディスカバリーチャンネル プログラミングコンテスト2016 本選

解法:「時刻tで美味しさの総和がX以上になるか」という二分探索をする。二分探索内の条件判定では、時刻tからさかのぼって見ていって、その時点で期限が来ていない料理のうち、最もおいしいものを貪欲に選んだ時の総和で判定する。