开始 2021-11-22 10:08:03

第二轮第三次练习

结束 2021-11-28 11:00:00
比赛已经结束
当前 2024-11-20 04:35:55

A. 凑整方案数

描述

现有:

a瓶0.5L可乐;

b瓶1L可乐;

c瓶2L可乐。

共需要买nL可乐,有多少种方案?

注意: 仅顺序不同的视为同一种方案。即:

x瓶0.5L、y瓶1L、z瓶2L

y瓶1L、x瓶0.5L、z瓶2L

视为同一种方案。

输入

一行,四个整数,分别为n,a,b,c

对于40%的数据:

1\le n \le 1000

0\le a,b,c\le 100

对于80%的数据:

1\le n \le 10000

0\le a,b,c\le 1000

对于100%的数据:

1\le n \le 10000

0\le a,b,c\le 5000

输出

一行,一个整数,表示方案数。

样例

输入

6 3 3 3

输出

4

输入

5 0 0 3

输出

0

提交

登录

注册
时间限制 20 毫秒
内存限制 512 MB
提交