#A666P229. 不同的电梯
不同的电梯
题目描述
Antonio 回家需要乘坐电梯,他现在在一楼需要等电梯。而这栋大楼的共有两台电梯。第一台在 层静止不动,第二台电梯正在从 层驶向 层,。(注意!如果 代表电梯正在向层移动,Antonio是无法登上电梯的)
此时呼叫第一台电梯可以使电梯立刻从 层下来,特殊地如果则直接开门,呼叫第二台电梯会使电梯先移动到 楼,再下来。已知他们速度均为每秒一层楼,每部电梯从 楼移动到 楼需要花费 秒的时间,求哪辆电梯来得快?
输入格式
第一行,一个整数 ,表示共有 组数据。
接下来的数据,代表 组人数的具体人数情况。
对于每组数据:
- 每组数据的第一行为一个整数 ( ),表示有多少人在等待电梯。
- 接下来的行,每行包含 个整数,表示 的层数。( 且 )
输出格式
共若干行,每行输出以下三个数字,First 代表第一个电梯较快,Second 代表第二个电梯较快,Same两个电梯一样快。
样例 #1
样例输入 #1
2
3
1 5 6
9 7 6
8 8 3
2
3 4 6
10 2 5
样例输出 #1
First
Second
Same
First
Second
提示
样例1解释:
共有2组数据:
第一组数据共有3个电梯情况,1 5 6由于第一台电梯在一楼,时间最短所以输出了First;9 7 6 第一台电梯需要花费8秒,第二台电梯需要先去6楼然后再去1楼共花费6秒,所以输出了Second;8 8 3,由于两台电梯的时间都是7秒故输出Same。
第二组数据共有两个电梯的情况:3 4 6 第一台电梯需要2秒,第二台电梯需要先去6楼花费了2秒然后再去1楼花费5秒,共花费7秒,所以输出First;10 2 5第一台电梯需要9秒,第二台电梯需要先去5楼花费3秒,然后再去1楼需要4秒共7秒,所以输出Second。