三数求和

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

题目描述

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

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

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