#4644. 三数求和

三数求和

题目描述

给定整数 TTSS,求满足下列条件的有序三元组 (X,Y,Z)(X,Y,Z) 的数量:

  • X+Y+Z=SX+Y+Z=S
  • 0X,Y,ZT0 \le X,Y,Z \le T

两个三元组只要有一个位置上的数不同,就视为不同的三元组。

输入格式

一行包含两个整数 T,ST,S

输出格式

输出一个整数,表示满足条件的有序三元组数量。

2 2
6
5 15
1
2000 1000
501501

样例解释

样例 1 中,满足条件的三元组为 (0,0,2)(0,0,2)(0,2,0)(0,2,0)(2,0,0)(2,0,0)(0,1,1)(0,1,1)(1,0,1)(1,0,1)(1,1,0)(1,1,0),共 66 个。

数据范围与提示

  • 对于 30%30\% 的数据,2T2002 \le T \le 200
  • 对于全部数据,2T25002 \le T \le 2500
  • 0S3T0 \le S \le 3T