#1238. 买书

买书

Description

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

问小明有多少种买书方案?(每种书可购买多本)


Input Format

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

Output Format

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


20
2

Source

背包问题