Задача #2538
Сортировка
(В. Колчев) Идёт набор в ВУЗ мечты. Абитуриент решает узнать, как обстоят дела с конкурсными списками и на каком он месте. Но вместо упорядоченного документа администрация выгрузила общий список всех подающих документов и приложила логику принятия студентов:
1) На бюджетные места поступают ученики с наибольшей суммой баллов по трём предметам с учетом балла за олимпиаду.
2) Если несколько учеников набрали одинаковую сумму баллов, то в приоритете те, кто набрал больший балл по информатике.
3) Если и таких несколько одинаковых, то смотрят по сумме баллов за математику и олимпиаду.
База данных представляет из себя следующие поля
| ID ученика | Балл по информатике | Балл по математике | Балл по русскому | Балл олимпиады |
В ВУЗЕ мечты 300 бюджетных мест. Определите ID ученика, который последний поступает на бюджет и наибольший ID, который не прошел на бюджет но набрал по информатике столько, сколько последний поступивший.
Входные данные
В первой строке входного файла находится число N, обозначающее количество абитуриентов (целое положительное число, не превышающее 10 000). Каждая из следующих N строк содержит 5 чисел через пробел: ID студента (целое положительное число, не превышающее 100 000) и четыре балла, полученные на экзамене + олимпиада.
Выходные данные
Два натуральных числа: искомые ID студентов в порядке, указанном в условии задачи.