Problem1448--凑硬币

1448: 凑硬币

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit
Solved: 0Submit Num: 6Statistics

Description

给你n种不同面值的硬币，你能用最少的硬币数凑成k元吗？

Input

第一行两个整数，n和k（n<=20, k<=50000） 第二行n个整数（不超过10^9），用空格隔开

Output

一个整数，即凑成k元所需最少硬币数。

Sample Input Copy 

3 11
1 2 5

Sample Output Copy 

3

Source/Category

动规 
Submit