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

Участники викторины письменно отвечают на 8 вопросов различной сложности. За правильный ответ начисляется от 1 до 5 баллов в зависимости от сложности вопроса. За неверный ответ вычитается от 1 до 5 баллов. Участник может не отвечать на какой-то вопрос, в таком случае баллы за этот вопрос не начисляются.

По результатам викторины для каждого участника вычисляются три показателя: 1) сумма — общее количество набранных баллов; 2) плюсы — сумма баллов без учёта неверных ответов; 3) ответы — общее количество сданных ответов (верных и неверных).

В таблице результатов участники располагаются по убыванию суммы, при равенстве — по убыванию плюсов, при равенстве — по убыванию ответов, при равенстве всех трёх — по возрастанию ID. В следующий тур проходят участники, занявшие места в первой трети таблицы, а также те, у кого все три показателя такие же, как у занявшего последнее место в первой трети.

Входные данные: первая строка — N (не более 10 000). Каждая из следующих N строк содержит 9 целых чисел: ID участника, затем баллы за каждый из 8 вопросов.
Выходные данные: Определите ID участника, занимающего в таблице первое место среди тех, кто не прошёл в следующий тур, а также количество участников, у которых все три показателя такие же, как у участника, занявшего в итоговой таблице 1000-е место (включая самого этого участника).