100 #P1042. *【递归】平分石头2

*【递归】平分石头2

【题意】

给出 NN 整数 aia_i

要求从中选取若干个数,使得所选整数的质量和 SS 最接近 MM 且不超过 MM

求 最接近时 SS 的值。(本题可同时可用背包做。)

【输入格式】

第一行两个整数 N M (1N200)N \ M \ ( 1 \le N \le 200 )

下来 NN 个整数 ai(0<ai300)a_i(0 < a_i \le 300)

【输出格式】

一行一个整数,即 SS 的值。

【输入样例】

6 24
8 3 12 7 9 7

【输出样例】

24