#2580. Sum of Three Integers

0

Sum of Three Integers

Sum of Three Integers

题目描述

给定两个整数 KK 和 SS。
三个变量 X,YX, Y 和 ZZ 取满足 0≤X,Y,Z≤K0≤X,Y,Z≤K 的整数值。
有多少种不同的为 X,YX, Y 和 ZZ 赋值的方法,使得 X+Y+Z=SX + Y + Z = S?

输入格式

输入由标准输入提供,格式如下: KK SS

输出格式

输出满足条件的三元组 X,Y,ZX, Y, Z 的个数。

2 2
6
5 15
1

提示

2≤K≤25002≤K≤2500 0≤S≤3K0≤S≤3K KK 和 SS 为整数。满足条件的三元组共有六个:

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
X+Y+ZX + Y + Z 的最大值是 1515,由一个三元组达到。

标签: AtCoder|abc051B

来源

AtCoder|abc051B