#P1292. 买书

    ID: 293 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>第九章_动态规划_第二节_背包问题

买书

Description

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

Input Format

第一行为n和m。一个整数 n,代表总共钱数。(0 ≤ n ≤ 1000)

Output Format

一行,方案数。
20
2

Source

第九章_动态规划_第二节_背包问题