解答:Submission #11246595 - DISCO presents ディスカバリーチャンネル プログラミングコンテスト2016 本選
解法:「時刻tで美味しさの総和がX以上になるか」という二分探索をする。二分探索内の条件判定では、時刻tからさかのぼって見ていって、その時点で期限が来ていない料理のうち、最もおいしいものを貪欲に選んだ時の総和で判定する。
解答:Submission #11246595 - DISCO presents ディスカバリーチャンネル プログラミングコンテスト2016 本選
解法:「時刻tで美味しさの総和がX以上になるか」という二分探索をする。二分探索内の条件判定では、時刻tからさかのぼって見ていって、その時点で期限が来ていない料理のうち、最もおいしいものを貪欲に選んだ時の総和で判定する。