Problem6277--红白黑

6277: 红白黑

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

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)$ 个球的方案有多少种。

Input

第一行包括三个整数 $x,y,z$,分别表示红球、白球和黑球的数量。
第二行包括一个整数 $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$ 种方案。

Sample 2 Input

3 3 3
4

Sample 2 Output

12

Sample 3 Input

1 1 1
5

Sample 3 Output

0

Source/Category