Задание 26 ЕГЭ по информатике · EB601E

Каждый кандидат в отряд космонавтов проходит 3 испытания, за каждое из которых можно получить от 0 до 100 баллов. Кроме того, можно получить дополнительно от 0 до 10 баллов по итогам собеседования. Каждому кандидату присваивается уникальный идентификационный номер (ID) — натуральное число, не превышающее 100 000. В отряде имеется фиксированное число мест, на которые кандидаты зачисляются в порядке убывания их номера в рейтинговом списке. Рейтинговый список формируется по убыванию суммы набранных баллов, включая баллы за собеседование. При равенстве сумм баллов в рейтинговом списке выше стоит участник с большими баллами за собеседование, а при равенстве и этих баллов — с меньшим ID.
Минимальная сумма баллов, с которой зачисляются в отряд все её набравшие, называется проходным баллом. Гарантируется, что всегда есть участники, набравшие проходной балл.
Если после зачисления всех кандидатов с проходным баллом в отряде остались места, на которые претендуют несколько кандидатов с одинаковой суммой баллов, то такая сумма баллов называется полупроходным баллом, в противном случае полупроходной балл отсутствует.
Входные данные находятся в прилагаемом файле. В первой строке записаны числа N и K: количество кандидатов и количество мест в отряде. В следующих N строках находятся ID кандидата и четыре числа: результаты трёх испытаний и результат собеседования.
Определите ID кандидата, который последним из рейтингового списка набрал проходной балл, и количество кандидатов, набравших полупроходной балл.