三数求和
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定整数 S ,请求出有多少组不同的 ( X,Y,Z ) 可以满足三个整数的和为 S ,即:( X+Y+Z=S )。
同时,( X,Y,Z ) 需满足 ( 0 <= X,Y,Z <= T )。
输入格式
输入两个整数 T 和 S ,含义如题所述。
输出格式
输出一个整数,代表满足条件的不同 ( X, Y, Z ) 的组数。
样例输入 1
2 2
样例输出 1
6
样例输入 2
5 15
样例输出 2
1
样例输入 3
2000 1000
样例输出 3
501501
样例解释
样例 1 解释
有六组满足条件的 ( X, Y, Z ),分别是:
- ( X = 0, Y = 0, Z = 2 )
- ( X = 0, Y = 2, Z = 0 )
- ( X = 2, Y = 0, Z = 0 )
- ( X = 0, Y = 1, Z = 1 )
- ( X = 1, Y = 0, Z = 1 )
- ( X = 1, Y = 1, Z = 0 )
样例 2 解释
( X + Y + Z ) 的和为 ( 15 ) 且 ( 0 <= X,Y,Z <= 5 ) 时,仅有一组满足条件的 ( (X, Y, Z) ),即 ( X=5,Y=5,Z=5 )。
数据范围与提示
- 对于 30% 的数据,满足 ( 2 <= T <=200 )。
- 对于 100% 的数据,满足 ( 2 <= T <=2500 ),( 0 <= S <= 3 × T )。