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

 

Source/Category