← 返回题目列表

Codeforces · 1729/A

A. 两部电梯

中文机器翻译题面 查看原题

Vlad 走进了他的公寓入口,现在他在 $$$1$$$ 层。他正准备叫电梯去他的公寓。

他家只有两部电梯。弗拉德确信:

- 第一部电梯当前位于 $$$a$$$ 楼层(当前处于静止状态),
- 第二部电梯位于 $$$b$$$ 楼层,前往 $$$c$$$ 楼层 ($$$b \ne c$$$)。请注意,如果$$$b=1$$$,则电梯已经离开楼层$$$1$$$,Vlad 没有时间进入该楼层。

如果你呼叫第一部电梯,它将立即开始前往$$$1$$$楼层。如果您呼叫第二个,那么它首先会到达楼层 $$$c$$$,然后才会到达楼层 $$$1$$$。每部电梯从 $$$x$$$ 楼​​层移动到 $$$y$$$ 楼​​层需要 $$$|x - y|$$$ 秒。

Vlad 想要呼叫更快到达他身边的电梯。帮助他选择这样的电梯。

输入

输入的第一行仅包含 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

接下来是 $$$t$$$ 行,每行三个整数 $$$a$$$、$$$b$$$ 和 $$$c$$$ ($$$1 \le a, b, c \le 10^8$$$, $$$b \ne c$$$) — 报表中描述的楼层号码。

输出

输出$$$t$$$个数字,每个数字都是对应测试用例的答案。作为答案,输出:

- $$$1$$$,如果最好叫第一部电梯;
- $$$2$$$,如果最好调用第二个;
- $$$3$$$,如果呼叫哪部电梯并不重要(两部电梯将同时到达)。

示例

输入 #1

3
1 2 3
3 1 2
3 2 1

输出 #1

1
3
2

注意

在示例的第一个测试用例中,第一部电梯已经位于 $$$1$$$ 楼​​层。

在示例的第二个测试用例中,当调用时,电梯将按如下方式移动:

- 呼叫时,第一部电梯位于$$$3$$$楼层,第二部电梯位于$$$1$$$楼层,但已前往另一楼层;
- 呼叫后$$$1$$$秒内,第一部电梯将到达$$$2$$$楼层,第二部电梯也将到达$$$2$$$楼层,现在可以前往$$$1$$$楼层;
- 在$$$2$$$秒内,任何电梯都会到达$$$1$$$楼层。

在示例的第三个测试用例中,第一部电梯将在 $$$2$$$ 秒内到达,第二部电梯将在 $$$1$$$ 内到达。