25年4月-A组(萌新)
Contest is over.
开始 2025-04-05 08:00:00
当前 2025-05-29 05:35:46
结束 2025-04-06 23:00:00

B. 三数求和

题目描述

给定整数 S,请求出有多少组不同的 X,Y,Z 可以满足三个整数的和为 S,即: X+Y+Z=S

同时,X,Y,Z 需满足 0 \le X,Y,Z \le T

输入

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

输出

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

样例

输入

2 2

输出

6

输入

5 15

输出

1

输入

2000 1000

输出

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 的和为 150 \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 25000 \leq S \leq 3 \times T

编辑代码
登录

注册
题目参数
时间限制 2 秒
内存限制 512 MB
提交次数 747
通过人数 316
金币数量 0 枚
难度 入门
提交