传统题 1000ms 256MiB

三个整数之和

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

问题描述

给你两个整数 KKSS

三个变量 X,Y,ZX,Y,Z 取整数值,满足 0X,Y,ZK0≤X,Y,Z≤K

XXYYZZ 有多少种不同的赋值使得 X+Y+Z=SX+Y+Z=S

数据规模

2K25002≤K≤2500

0S3K0≤S≤3K

KKSS 是整数。

输入

输入来自标准输入,格式如下:

K SK\ S

输出

打印满足条件的 X,YX,YZZ 三元组的数量。

2 2
6

满足条件的 X,YX,YZZ 有六个三元组:

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

5 15
1

X+Y+ZX+Y+Z 的最大值是 15,由 X,Y,ZX,Y,Z 的一个三元组实现。

基操训练2

未参加
状态
已结束
规则
乐多
题目
8
开始于
2025-11-27 13:00
结束于
2025-11-27 18:00
持续时间
5 小时
主持人
参赛人数
9