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

Каждый кандидат в отряд космонавтов проходит 4 испытания, за каждое из которых можно получить от 0 до 100 баллов. Кроме того, можно получить дополнительное от 0 до 15 баллов по итогам собеседования. Каждому кандидату присваивается уникальный ID — натуральное число, не превышающее 100 000. В отряде имеется фиксированное число мест K, на которые кандидаты зачисляются в порядке убывания их номера в рейтинговом списке. Рейтинговый список формируется по убыванию суммы набранных баллов, включая баллы за собеседование. При равенстве сумм выше стоит участник с большими баллами за собеседование, а при равенстве и этих баллов — с меньшим ID.

Минимальная сумма баллов, с которой зачисляются в отряд все её набравшие, называется проходным баллом. Если после зачисления всех кандидатов с проходным баллом в отряде остались места, на которые претендуют несколько кандидатов с одинаковой суммой баллов, то такая сумма называется полупроходным баллом, иначе полупроходной балл отсутствует.

Входные данные: первая строка — N и K (не превышающие 10 000). Следующие N строк — ID и шесть чисел: четыре результата испытаний и результат собеседования.

Выходные данные: ID кандидата, последним из рейтингового списка набравшего проходной балл, затем количество кандидатов, набравших полупроходной балл (0 если отсутствует).