#AIC1824. 购买图书

    ID: 33 传统题 1000ms 64MiB 尝试: 0 已通过: 0 难度: 4 上传者: 标签>动态规划基础DP(背包问题)第二十一讲(Level3)Level 1Level 3Level 1-12Level 3-21

购买图书

购买图书

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

输入格式

一个整数 nn,代表总共钱数。

输出格式

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


20


2

提示

数据范围与提示

0≤n≤10000 \le n \le 1000

时间限制: 1000ms

内存限制: 64MB