2590:最大的等差数列

时间限制:1 S   /  内存限制:65536 KB
AC:131   /  Submit:460
问题描述

给出44个数字a,b,c,da,b,c,d请你找到三个数字x,y,zx,y,z,满足:

- 0xa0 \le x \le a

- 0yb0 \le y \le b

- 0zc0 \le z \le c

- x+d=yx + d = y

- y+d=zy + d = z

请你输出x+y+zx+y+z的最大值,如果没有满足条件的数字,那么输出00

输入描述

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 10000)

每组测试案例包含四个整数 a、b、c、d。(0 <= a、b、c、d <= 1e9)

输出描述

针对每组案例,输出x+y+zx+y+z的最大值,没有则输出00

样例输入复制样例

3

1 2 3 1

3 3 4 2

5 5 5 3

样例输出

6

6

0

提示说明

在第一组案例中,x=1,y=2,z=3x=1,y=2,z=3

在第二组案例中,x=0,y=2,z=4x=0,y=2,z=4

相关

TKK-ICPC Round#3

24-25(2)第6次线上赛


Copyright 2016 - 2025 XUJC ACM Team
闽ICP备2020022076号-1