该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定整数 T 和 S,求满足下列条件的有序三元组 (X,Y,Z) 的数量:
- X+Y+Z=S;
- 0≤X,Y,Z≤T。
两个三元组只要有一个位置上的数不同,就视为不同的三元组。
输入格式
一行包含两个整数 T,S。
输出格式
输出一个整数,表示满足条件的有序三元组数量。
2 2
6
5 15
1
2000 1000
501501
样例解释
样例 1 中,满足条件的三元组为 (0,0,2)、(0,2,0)、(2,0,0)、(0,1,1)、(1,0,1) 和 (1,1,0),共 6 个。
数据范围与提示
- 对于 30% 的数据,2≤T≤200
- 对于全部数据,2≤T≤2500
- 0≤S≤3T