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

Во время сессии студенты сдают 5 экзаменов, за каждый из которых можно получить от 1 до 5 баллов. Студенты, получившие хотя бы одну «единицу», считаются не сдавшими сессию. Результаты публикуются в виде рейтингового списка: сначала — ID сдавших сессию в порядке убывания среднего балла (при равенстве — по возрастанию ID), затем — ID не сдавших: сначала получивших одну единицу, затем две, потом три и т.д. (при одинаковом количестве единиц — по возрастанию ID).

Повышенную стипендию получают студенты, занявшие первые 20% мест рейтинга, при условии отсутствия единиц. Гарантируется, что без единиц сессию сдали не менее 20% студентов.

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