首先，显然不得分的题目不做，因为这样不仅增加时间，还可能导致一些原来符合限制的题目不符合限制，不能使答案更优。
于是，我们发现最终的答案 \(ans\) 不会超过所选题目中最小的 \(t_i\)，所以我们选题时应该尽量选 \(t_i\) 较大的题目。考虑将所有题目按 \(t_i\) 从大到小排序，依次遍历每个题目，存在以下三种情况：
-
当前题目可以直接加入已选题目中，不会超出时间限制。这种情况直接加入即可，可以使答案增加 \(1\)。
-
当前题目加入已选题目后会超出时间限制，但是当前题目所需时间小于已选题目中所需时间最大的题目。这种情况下应该使用当前题目替换掉耗时最大的题目，这样虽然答案不变，但总时间变小了，可以为后面的题目腾出时间。
-
当前题目加入已选题目后会超出时间限制，且当前题目所需时间不小于已选题目中所需时间最大的题目。这种情况直接忽略即可。
已选的题目可以通过优先队列维护。记已选题目的数量为 \(cnt\)，显然当 \(cnt \ge t_i\) 时，答案不可能继续增加，此时直接退出循环即可。
最后优先队列里剩下的题目即为选题的方案。时间复杂度 \(O(n \log n)\)。
代码