Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Results
Вот и заканчивается наш «Биатлон». Надо подводить итоги по сумме двух этапов.
На каждом этапе участники упорядочиваются по убыванию числа решённых задач, при равном числе – по возрастанию времени их решения.
По правилам олимпиады в итоговом протоколе участники упорядочиваются по сумме мест за первый и второй этапы, при одинаковой сумме выше тот, кто лучше выступил на втором этапе. Если участник пропустил этап, или не решил ни одной задачи, его место на 10 позиций ниже, чем у последнего участника, который что-то решил. Гарантируется, что на любом этапе у участников с одинаковым числом баллов время различно.
Напишите программу, выводящую итоговый протокол олимпиады – упорядоченный список логинов участников.
Входные данные: в первой строке – натуральное число N, не превышающее 100 – количество участников. Далее N строк с данными участников: логин (строка без пробелов) и 4 натуральных числа: баллы на первом этапе, время на первом этапе, баллы на втором этапе, время на втором этапе. Пример строки участника: “vasyapupkin 6 6455 2 105”.
Выходные данные: логины участников в порядке занятых ими мест на олимпиаде, каждый в отдельной строке.
Для отправки решений необходимо выполнить вход.
|