Problem1293--买书

1293: 买书

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

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

问小明有多少种买书方案？

Input

第一行为n和m。一个整数 n，代表总共钱数。（0 ≤ n ≤ 1000）

Output

一行，方案数。

Sample Input Copy 

20

Sample Output Copy 

2

Source/Category

背包问题 
[Submit] [Status]