编程题
### 问题描述 $wzy$ 在玩这样一个游戏,有 $n$ 个数,你可以从中挑选若干个数,现在给定一个数 $m$ ,要求挑选的数的和小于 $m$ 且最接近 $m$,问挑出的数的和为多少。 ### 输入格式 第一行两个数字 $n,m$ ,表示有 $n$ 个数和给定的数 $m$ 。 第二行 $n$ 个数字,表示 $n$ 个数。 ### 输出格式 输出一个数,表示挑出的数的和。 ### 样例输入 ``` 4 5 1 3 2 1 ``` ### 样例输出 ``` 4 ``` ### 数据范围 $1 \leq n \leq 40$,$1 \leq a_i,m \leq 10^9$。 注意:这里的 $a_i$ 代表给定的 $n$ 个数。 样例中的答案为 $1+3=4$。
查看答案
赣ICP备20007335号-2