Problem1042--[视频]递归12(平分石头)

1042: [视频]递归12(平分石头)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 63  Solved: 14
[Status] [Submit] [Creator:]

Description

【题意】
本题可同时可用背包做。
给你N颗石头,给出N( 0 < N < 200 )颗石头的质量,质量为不超过300的整数,
问从中拿出若干块石头质量和与M最接近,输出石头的质量和。
【输入格式】
第一行输入两个整数N和M。
下来N个整数,每个整数表示一颗石头的质量。
【输出格式】
输出最接近整数M的石头的质量和。
【样例输入】
5 10
1
2
3
4
5
【样例输出】
10


Source/Category