AT_abc184_f [ABC184F] Programming Contest

高桥君要参加一场编程竞赛。该竞赛的比赛时间为 $T$ 分钟，共有 $N$ 道题目。 由于高桥君拥有超能力，他知道第 $i$ 道题目可以在 $A_i$ 分钟内解答完毕。 高桥君可以从 $N$ 道题目中选择 $0$ 道或多道题目，使得解答所需的总时间不超过 $T$ 分钟，并解答这些题目。 请你求出所选题目解答所需总时间的最大值。

输入以如下格式从标准输入读入。 > $N$ $T$ $A_1$ $A_2$ $\dots$ $A_N$

请输出一个整数，表示最大可能的总时间。

## 限制条件 - 所有输入均为整数。 - $1 \leq N \leq 40$ - $1 \leq T \leq 10^9$ - $1 \leq A_i \leq 10^9$ ## 样例解释 1 选择第 $1,2,3,4$ 道题目时，总用时为 $2+3+5+7=17$ 分钟，正好等于 $T=17$，这是不超过 $T$ 的最大值。 ## 样例解释 2 选择所有题目是最优解。 ## 样例解释 3 无法选择任何题目。 ## 样例解释 4 选择第 $2,3,7$ 道题目时，总用时为 $273555143$ 分钟。 由 ChatGPT 4.1 翻译