P6092 [CEOI2012] 工作规划

\(\text{solution}\)

感觉很水，但很有思维的一道题。

首先不难看出答案具有单调性，所以我们可以二分答案。

在答案里面，我们需要 Check，此时我们可以贪心的去 Check，如果还有机器没有运转，那么就取一个机器运转，如果已经有机器运转了，那么就选最早运行完的机器运行，如果超出时间限制，那么就 return false。

我们发现这个贪心是对的，我们只要在一开始将序列排序就 OK 了。