Задания на обработку данных с помощью сортировки
Идёт набор в ВУЗ мечты. Абитуриент решает узнать, как обстоят дела с конкурсными списками и на каком он месте. Но вместо упорядоченного документа администрация выгрузила общий список всех подающих документов и приложила логику принятия студентов:
1) На бюджетные места поступают ученики с наибольшей суммой баллов по трём предметам с учетом балла за олимпиаду.
2) Если несколько учеников набрали одинаковую сумму баллов, то в приоритете те, кто набрал больший балл по информатике.
3) Если и таких несколько одинаковых, то смотрят по сумме баллов за математику и олимпиаду.
База данных представляет из себя следующие поля: ID ученика, балл по информатике, балл по математике, балл по русскому, балл олимпиады.
В ВУЗЕ мечты 300 бюджетных мест. Определите ID ученика, который последний поступает на бюджет и наибольший ID, который не прошел на бюджет но набрал по информатике столько, сколько последний поступивший.
Входные данные
В первой строке входного файла находится число , обозначающее количество абитуриентов (целое положительное число, не превышающее 10000). Каждая из следующих строк содержит 5 чисел через пробел: ID студента (целое положительное число, не превышающее 100000) и четыре балла, полученные на экзамене + олимпиада.
Выходные данные
Два натуральных числа: искомые ID студентов в порядке, указанном в условии задачи.
Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/18149_26.txt