#4644. 三数求和

三数求和

题目描述

给定整数 SS,请求出有多少组不同的 X,Y,ZX, Y, Z 可以满足三个整数的和为 SS,即:X+Y+Z=SX+Y+Z=S
同时,X,Y,ZX, Y, Z 需满足 0X,Y,ZT0 \le X, Y, Z \le T

输入格式

输入两个整数 TTSS,含义如题所述。

输出格式

输出一个整数,代表满足条件的不同 X,Y,ZX, Y, Z 的组数。

样例

2 2
6
5 15
1
2000 1000
501501

提示

样例 1 解释

有六组满足条件的 X,Y,ZX, Y, Z,分别是:

  • X=0,Y=0,Z=2X = 0, Y = 0, Z = 2
  • X=0,Y=2,Z=0X = 0, Y = 2, Z = 0
  • X=2,Y=0,Z=0X = 2, Y = 0, Z = 0
  • X=0,Y=1,Z=1X = 0, Y = 1, Z = 1
  • X=1,Y=0,Z=1X = 1, Y = 0, Z = 1
  • X=1,Y=1,Z=0X = 1, Y = 1, Z = 0

样例 2 解释

X+Y+ZX + Y + Z 的和为 15150X,Y,Z50 \le X, Y, Z \le 5 时,仅有一组满足条件的 (X,Y,Z)(X, Y, Z),即 X=5,Y=5,Z=5X=5, Y=5, Z=5

数据范围

  • 对于 30%30\% 的数据,满足 2T2002 \le T \le 200
  • 对于 100%100\% 的数据,满足 2T25002 \le T \le 25000S3×T0 \le S \le 3 \times T