#abc051b. [abc051_b]Sum of Three Integers

[abc051_b]Sum of Three Integers

问题描述

给定两个整数 KKSS
三个变量 X,YX, YZZ 取整数值,满足 0X,Y,ZK0≤X,Y,Z≤K
有多少种不同的为 X,YX, YZZ 赋值的方式使得 X+Y+Z=SX + Y + Z = S?

约束条件

  • 2K25002≤K≤2500
  • 0S3K0≤S≤3K
  • KKSS 是整数。

输入

输入以以下格式从标准输入中给出:

KK SS

输出

输出满足条件的 X,YX, YZZ 的三元组的数量。


示例输入 1

2 2

示例输出 1

6

满足条件的 X,YX, YZZ 的六个三元组为:

  • 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

5 15

示例输出 2

1

X+Y+ZX + Y + Z 的最大值为 1515,由一个满足条件的 X,YX, YZZ 的三元组实现。