Задание №42338 ЕГЭ по Информатике

Отбор кандидатов в матросы происходит по сумме баллов четырёх экзаменов. На заранее известное количество мест S отбираются кандидаты, набравшие большую сумму баллов по результатам четырёх экзаменов. Все кандидаты, набравшие определённую сумму или больше, зачисляются на имеющиеся места. Такой балл называется проходным. Если после заполнения мест кандидатами с проходным баллом остаются незаполненные места, но кандидатов, набравших следующую сумму баллов, больше чем вакантных мест, набранная ими сумма называется полупроходным баллом. Из числа кандидатов с полупроходным баллом на имеющиеся места принимаются кандидаты с более высоким баллом за собеседование, а при равенстве — с наименьшими ID.

Входные данные: первая строка — N и S (не более 1000). Каждая из следующих N строк содержит 6 чисел: ID, затем четыре оценки по экзаменам (0–100) и балл за собеседование (0–15).
Выходные данные: Определите ID последнего кандидата с проходным баллом и количество кандидатов, набравших полупроходной балл.