Problem1055--[视频]背包1(填满型01背包)1055: [视频]背包1(填满型01背包)
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 19 Solved: 6
[Status] [Submit] [Creator:]
Description
【题意】
有n根木棍(0≤n≤30),从中选若干根使得它们的 长度和s 最接近v(正整数,0≤v≤20000),且s<=v
【输入格式】
一个整数v,一个整数n。接下来n个整数,分别表示这n根木棍的长度。
【输出格式】
一个整数,表示v-s。
【样例输入】
24
6
8 3 12 7 9 7
【样例输出】
0