Problem4301--§2 9 买书

4301: §2 9 买书

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

小明手里有 $n$ 元钱全部用来买书,书的价格为 $10$ 元,$20$ 元,$50$ 元,$100$ 元。
问小明有多少种买书方案?(每种书可购买多本)

Input

一个整数 $n\ (0 ≤ n ≤ 1000)$,代表总共钱数。

Output

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

Sample 1 Input

20

Sample 1 Output

2

Sample 2 Input

15

Sample 2 Output

0

Source/Category

基础算法 4.120.动态规划 4.120.背包型动态规划