#Y217. 买书

    ID: 902 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 6 上传者: 标签>动态规划背包普及/提高-省选/NOI-DP背包问题

买书

Description

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

Input Format

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

Output Format

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

20

2

15
0
0
1