现有:
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 |