Q. *【递归】平分石头2

传统题

1000ms

128MiB

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

【题意】

给出 $N$ 整数 $a_i$ 。

要求从中选取若干个数，使得所选整数的质量和 $S$ 最接近 $M$ 且不超过 $M$ 。

求最接近时 $S$ 的值。（本题可同时可用背包做。）

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

下来 $N$ 个整数 $a_i(0 < a_i \le 300)$ 。

一行一个整数，即 $S$ 的值。

6 24
8 3 12 7 9 7