К содержанию
К списку задач

ЕГЭ 26 · Обработка данных с сортировкой

Обработка данных с сортировкой

(В. Колчев) Идёт набор в ВУЗ мечты. Абитуриент решает узнать, как обстоят дела с конкурсными списками и на каком он месте. Но вместо упорядоченного документа администрация выгрузила общий список всех подающих документов и приложила логику принятия студентов: 1) На бюджетные места поступают ученики с наибольшей суммой баллов по трём предметам с учетом балла за олимпиаду. 2) Если несколько учеников набрали одинаковую сумму баллов, то в приоритете те, кто набрал больший балл по информатике. 3) Если и таких несколько одинаковых, то смотрят по сумме баллов за математику и олимпиаду. База данных представляет из себя следующие поля

ID ученикаБалл по информатикеБалл по математикеБалл по русскомуБалл олимпиады

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

26.txt26.txtТекстовый файл · 12,5 КБ

Запишите значения через пробел в указанном в условии порядке. Для таблицы перечислите строки последовательно, слева направо.