返回小组 开始 2026-10-01 13:00:00

10.1练习

结束 2026-10-08 00:00:00
Contest is over.
当前 2026-10-11 13:35:22

I. 超市购物

描述

超市有三种商品,价格分别为 3 元、5 元、7 元。给定总金额 M,求购买这三种商品(可买 0 件某类)且总金额恰好为 M 元的不同组合数(a,b,c 分别表示三种商品的购买数量,顺序不同算不同组合)

输入

一行一个正整数 M(0≤M≤1000),表示总金额。

输出

一行一个整数,表示不同的组合数。

样例

输入

15

输出

3

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交