Problem2030--【信息学奥赛一本通】买书

2030: 【信息学奥赛一本通】买书

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

SubmitSolved: 0Submit Num: 0Statistics

Description

小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。

问小明有多少种买书方案？（每种书可购买多本）

Input

一个整数 n，代表总共钱数。（0≤n≤1000）

Output

一个整数，代表选择方案种数。

Sample Input Copy 

20

Sample Output Copy 

2

HINT

样例输入

样例输入2： 

15

样例输入3： 

0

样例输出

样例输出2： 

0

样例输出3： 

0

Source/Category

 算法 动态规划 背包 钻石 
Submit