三数求和

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定整数 SS,请求出有多少组不同的 X,Y,ZX, Y, Z 可以满足三个整数的和为 SS,即:X+Y+Z=SX+Y+Z=S。 同时,X,Y,ZX, Y, Z 需满足 0X,Y,ZT0 \le X, Y, Z \le T

输入格式

输入两个整数 TTSS,含义如题所述。

输出格式

输出一个整数,代表满足条件的不同 X,Y,ZX, Y, Z 的组数。

2 2
6
5 15
1
2000 1000
501501

提示

样例 1 解释

有六组满足条件的 X,Y,ZX, Y, Z,分别是:

  • 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 解释

X+Y+ZX + Y + Z 的和为 15150X,Y,Z50 \le X, Y, Z \le 5 时,仅有一组满足条件的 (X,Y,Z)(X, Y, Z),即 X=5,Y=5,Z=5X=5, Y=5, Z=5

数据范围与提示

  • 对于 30%30\% 的数据,满足 2T2002 \le T \le 200
  • 对于 100%100\% 的数据,满足 2T25002 \le T \le 25000S3×T0 \le S \le 3 \times T

编程素养大赛_赛前练兵1

未认领
状态
已结束
题目
18
开始时间
2026-5-13 0:00
截止时间
2026-6-25 23:59
可延期
24 小时