Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1613--凑硬币
1613: 凑硬币
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 0
Submit Num: 0
Statistics
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
动规