P7127: 服务器

---

【题目描述】

【题目描述】
您负责的服务器需要先到先得的方式运行一些提交的任务。每天，您可以让服务器运行这些任务最多T分钟。考虑到每项任务所需的时间，你想知道今天会完成多少项任务。
考虑以下示例。假设T=180，任务需要45、30、55、20、80和20分钟（按提交顺序）。然后，只能完成四项任务。前四项任务可以完成，因为它们需要150分钟，但前五项任务不能完成，因为他们需要230分钟，这比180分钟长。请注意，尽管在完成第四个任务后有足够的时间来执行第六个任务（需要20分钟），但您不能这样做，因为第五个任务尚未完成。
【输入】
输入第一行包含两个整数n和T，其中1≤n≤50是任务数，1≤T≤500。下一行包含n个不超过100的正整数，表示每个任务按提交顺序所需的时间。
【输出】
以先到先得的方式显示T分钟内可以完成的任务数。
【样本输入1】
6 180
45 30 55 20 80 20
【样本输出2】
4
【样本输入2】
10 60
20 7 10 8 10 27 2 3 10 5
【样本输出2】
5

题目类型~

初级 难度1.7 

咻咻~

提交答案 状态 返回