C. 消磨时间

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 $N$ 部电影可看，第 $i$ 部电影长 $A_i$ 分钟。

你在机场，飞机还有 $T$ 分钟才会起飞，请选择一些电影使得它们的总时间不超过 $T$ 且尽量接近 $T$ ，输出这个最大值。

每部电影最多能看一次。

第一行：两个整数表示 $N$ 与 $T$ ；
第二行到第 $N+1$ 行： $N$ 个整数表示 $A_1$ 到 $A_N$ 。

一行 $n$ 个数，为 $1 \sim n$ 。