传统题 1000ms 256MiB

跟得上我吗

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

题目描述

在一次特殊的跑步比赛中,0822,lm,red_comet被分成一个队安排在了三个不同的起始位置,主办方 给了他们三个人超能力,并且规定他们只能使用这种超能力跑步,(不使用超能力时即站在原地)。这种能力的使用要求是如果一人不是最右边的人,那么他就能以最右边的那个人的坐标为支点跑一次,即假如lm学长此时跑到了x,0822学长在最右边,坐标为y,那么lm学长就能以0822学长为支点直接到2*y-x。请问他们三个在最优的配合下的队伍最小步数是多少(使用一次超能力即算作一步),并且输出最小步数下谁最先到达终点

输入

第一行一个数字T\le10510^5),代表T个测试样例

第二行四个整数 a,b,c,N(1\lea<<b<<c\leN\le 10910^9) 分别代表luming学长,0822学长,red_comet学长三人的起始位置,以及终点位置

输出

每个测试样例输出一行,谁最先到终点以及最小步数

样例

3
1 2 3 10
2 3 4 20
3 4 5 30
red_comet 3
luming 4
0822 5

2022ACM新生积分赛 Round #4

未参加
状态
已结束
规则
ACM/ICPC
题目
11
开始于
2022-11-5 13:00
结束于
2022-11-5 18:00
持续时间
5 小时
主持人
参赛人数
56