100 #ABC051B. [ABC051B] Sum of Three Integers

[ABC051B] Sum of Three Integers

题目描述

2 2 つの整数 K,S K,S が与えられます。
3 3 つの変数 X,Y,Z X,Y,Z があり、0X,Y,ZK 0≦X,Y,Z≦K を満たす整数の値を取ります。
X + Y + Z = S X\ +\ Y\ +\ Z\ =\ S を満たす X,Y,Z X,Y,Z への値の割り当ては何通りありますか。

输入格式

入力は以下の形式で標準入力から与えられる。

K K S S

输出格式

問題文の条件を満たす X,Y,Z X,Y,Z の組が何通りあるか出力せよ。

题目大意

题目描述

有两个整数 KK , SS

求有几种方案使得三个非负整数 XX , YY , ZZ 之和= SS 并且均 K\leq K

输入格式

两个正整数 KK , SS , 见题目描述。

输出格式

一个整数,表示方案数

2 2
6
5 15
1

提示

制約

  • 2K2500 2≦K≦2500
  • 0S3K 0≦S≦3K
  • K,S K,S は整数である。

Sample Explanation 1

問題文の条件を満たす X,Y,Z X,Y,Z の組は以下の 6 6 通りです。 - X = 0, Y = 0, Z = 2 X\ =\ 0,\ Y\ =\ 0,\ Z\ =\ 2 - X = 0, Y = 2, Z = 0 X\ =\ 0,\ Y\ =\ 2,\ Z\ =\ 0 - X = 2, Y = 0, Z = 0 X\ =\ 2,\ Y\ =\ 0,\ Z\ =\ 0 - X = 0, Y = 1, Z = 1 X\ =\ 0,\ Y\ =\ 1,\ Z\ =\ 1 - X = 1, Y = 0, Z = 1 X\ =\ 1,\ Y\ =\ 0,\ Z\ =\ 1 - X = 1, Y = 1, Z = 0 X\ =\ 1,\ Y\ =\ 1,\ Z\ =\ 0

Sample Explanation 2

X + Y + Z X\ +\ Y\ +\ Z の最大値は 15 15 であり、それを満たす組は 1 1 通りです。