传统题 1000ms 256MiB

三数求和

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

题目描述

给定整数 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 )。

王老师_区赛复习1

未参加
状态
已结束
规则
OI
题目
6
开始于
2025-11-9 9:00
结束于
2025-11-9 10:00
持续时间
1 小时
主持人
参赛人数
21