#df1024. 购买文具(Buy Stationery)
购买文具(Buy Stationery)
购买文具(Buy Stationery)
题目描述
新学年就要开始了,爸爸把 元钱给了小青,让他购买一批文具,并作了以下要求:只能买圆珠笔、铅笔和铅笔芯,并且每样至少买一支,总数要超过 支,而且钱要全部花完。
当小青去到文具店时,发现圆珠笔 角钱一支、铅笔 角钱一支、铅笔芯 角钱一支。小青怎么买才能符合爸爸的要求呢?
请你编个程序帮他算出符合购买要求的所有方案总数。
输入格式
一个整数 ,表示购买文具一共的元数。( )
输出格式
一个整数,即符合购买要求的所有方案总数。
样例输入 #1
8
样例输出 #1
135
数据范围
。
知识点与难度
本题涉及的知识点从属于 GESP 1级,难度等级:⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模/边界: N=1,2 |
| 2 | 15 | 9~11 | Hack: N最小值/最大值 |
| 3 | 30 | 12~20 | 中等规模 |
| 4 | 25 | 21~25 | 随机回归 |