YBT1384 买书

暂无评定 传统题 基础算法背包 DP动态规划 DP组合数学 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

YBT1384买书

暂无评定 传统题 基础算法背包 DP动态规划 DP组合数学 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

【题目描述】

小明手里有nn元钱全部用来买书,书的价格为1010元,2020元,5050元,100100元。 问小明有多少种买书方案?(每种书可购买多本)

【输入】

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

【输出】

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

【输入样例】

20

【输出样例】

2

【提示】

样例输入 样例输入2:

15

样例输入3:

0

样例输出 样例输出2:

0

样例输出3:

0

题目来源:信息学奥赛一本通 1293;数据整理来源:ROJ 1293。