Результаты квалификации
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод ![Копировать номер copy](/images/simple/b_copy.png)
Послать решение Blockly Посылки Темы Где Обсудить (0)
Перед началом шоссейно-кольцевых автомобильных гонок проводится квалификация,
результаты которой определяют расположение автомобилей на старте гонки.
Во время квалификации каждый гонщик может проехать неограниченное число кругов,
и минимальное время, за которое гонщик смог проехать круг,
называется его лучшим временем.
Затем на старте гонки гонщики сортируются по возрастанию лучшего времени,
в случае его равенства впереди будет тот, кто показал это время раньше.
Когда гонщик завершает очередной круг, в журнал записываются числа Bi и Ti – номер
его машины и разность между временем,
за которое он проехал этот круг, и текущим лучшим
среди всех гонщиков временем.
(Ti измеряется в тысячных долях секунды, T1 всегда равно 0).
Если Ti < 0, то время, показанное этим гонщиком, становится лучшим.
Требуется определить результат квалификации по записям в журнале.
Ввод
Входной файл содержит число N – общее количество кругов,
сделанных всеми гонщиками в квалификации.
Далее содержатся N пар целых чисел Bi Ti – записи в журнале в хронологическом порядке.
Вывод
Выходной файл должен содержать номера гоночных автомобилей,
перечисленные в порядке расположения на старте гонки.
Ограничения
1 ≤ N ≤ 105, 1 ≤ Bi ≤ 106
Разница между лучшим и худшим временем не превышает 109 тысячных секунды
Пример ввода
6
7
+0
2
+123
5
-11
2
+7
1
+0
3
+60200
Источник: А. Жуплев, ДВГУ, Весенний турнир, 2008