给定整数 S,请求出有多少组不同的 X,Y,Z 可以满足三个整数的和为 S,即: X+Y+Z=S。
同时,X,Y,Z 需满足 0 \le X,Y,Z \le T。
输入两个整数 T 和 S,含义如题所述。
输出一个整数,代表满足条件不同的 X,Y,Z 的组数。
2 2
6
5 15
1
2000 1000
501501
有六组满足条件的 (X, Y, Z) ,分别是:
X + Y + Z 的和为 15 且 0 \le X,Y,Z \le 5,有一组满足条件的 (X, Y, Z) ,即 X=5,Y=5,Z=5。
对于 30\% 的数据,满足 2 \le T \le 200。
对于 100\% 的数据,满足 2 \leq T \leq 2500,0 \leq S \leq 3 \times T。
时间限制 | 2 秒 |
内存限制 | 512 MB |
提交次数 | 747 |
通过人数 | 316 |
金币数量 | 0 枚 |
难度 | 入门 |