P. *【递归】平分石头1[NOIP2001普及组]

传统题

1000ms

128MiB

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

【题意】

给出 $N$ 个整数 $a_i$ 。

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

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

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

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

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

24 6
8 3 12 7 9 7