only one!
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
有一个数轴,数轴上有且只有一颗糖在x点,数轴上有n只蚂蚁,他们的行进速度有快有慢,每只蚂蚁都想吃糖,但这颗糖只够一只蚂蚁吃,请你判断一下这颗糖最终会被哪只蚂蚁吃掉。
注意:此题规定,蚂蚁爬到糖果的位置所需的时间为 : (糖果和蚂蚁之间的距离/蚂蚁的行进速度)向上取整
比如:一只蚂蚁在-1, 糖果在6,这只蚂蚁的移动速度为3,它想吃到糖所需的时间就是|-1 - 6| / 3 = 2.333333, 向上取整为3
Format
Input
第一行包含一个正整数 ,表示有 组测试数据。
对于每组数据,第一行包含两个整数,蚂蚁的数量和糖果所在位置 。
接下来的行,每行为2个整数,第行即第只蚂蚁的信息,第一个数字为第只蚂蚁所在的位置,第二个数字为第只蚂蚁的行进速度。
Output
对于每组测试样例,在每行输出一个整数:糖果被第几只蚂蚁吃掉了?
如果有两只及以上的蚂蚁同时到达糖果的位置,则输出编号最小的一只
Samples
1
1 6
-1 3
1
2
3 0
1 1
-1 1
-2 2
5 7
-6 1
99 10
-99 20
18 1
50 20
1
5
Hint
数轴上有正有负哦
2025级SYUCT-ACM新生第二次训练
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 24
- 开始于
- 2025-10-23 18:30
- 结束于
- 2025-10-30 18:30
- 持续时间
- 168 小时
- 主持人
- 参赛人数
- 156