Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2898--数字卡游戏
2898: 数字卡游戏
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Status
] [
Submit
] [Creator:
]
Description
科丁博士在跟小科一起玩数字卡的游戏。科丁博士手里有四种数字卡,这四种数字卡上的数字分别是:10、20、50、100,每种数字卡有多张。
科丁博士说一个数字N,小科就从科丁博士的数字卡中选择一些卡片,使得数字卡的数字之和等于N,请问小科一共有多少种选择方案?
Input
一行,一个整数N,0≤N≤1000
Output
一行,一个整数,表示选择方案的种数
Sample Input
Copy
20
Sample Output
Copy
2
Source/Category
01背包
YBT
level5