6277: 红白黑
[Creator : ]
Description
现在有红球 $x\ (1 \leq x \leq 1,000)$ 个,白球 $y\ (1\leq y \leq 1,000)$ 个,黑球 $z\ (1 \leq z \leq 1,000)$ 个。
要求凑成 $n\ (1 \leq n \leq 3,000)$ 个球的方案有多少种。
要求凑成 $n\ (1 \leq n \leq 3,000)$ 个球的方案有多少种。
Input
第一行包括三个整数 $x,y,z$,分别表示红球、白球和黑球的数量。
第二行包括一个整数 $n$。
第二行包括一个整数 $n$。
Output
一行包括一个整数,表示方案数。
Sample 1 Input
2 2 6
8
Sample 1 Output
6
红球有 $2$ 个,白球有 $2$ 个,黑球有 $5$ 个。要凑成 $8$ 个球。方案有:
红 白 黑
0 2 6
1 1 6
1 2 5
2 0 6
2 1 5
2 2 4
这样一共有 $6$ 种方案。
红 白 黑
0 2 6
1 1 6
1 2 5
2 0 6
2 1 5
2 2 4
这样一共有 $6$ 种方案。
Sample 2 Input
3 3 3
4
Sample 2 Output
12
Sample 3 Input
1 1 1
5
Sample 3 Output
0