№26 — #265
Сложность: Лёгкая
Условие
В банке дистанционной проверяющей системы имеется более 100 000 заданий. Все задачи пронумерованы начиная с единицы. Эти задания в течение учебного периода решают участники различных курсов. Каждому студенту при регистрации присваивается уникальный идентификатор — натуральное число, не превышающее 1 000 000. Студент может сдать несколько различных решений одной задачи, при этом в зачёт идёт только одно из них. Преподаватель сделал выгрузку результатов за некоторый период времени и выбрал студента, который решил наибольшее количество задач из банка с идущими подряд номерами, не пропустив ни одной. Определите идентификационный номер студента, который решил наибольшее количество задач с идущими подряд номерами, и количество решённых им задач. Если несколько студентов решили одинаковое максимальное количество задач, то укажите наименьший идентификационный номер. Входные данные
| Поле | Описание |
|---|---|
| N | Количество зачтённых решений, натуральное число, не превышающее 60 000 |
| Далее N строк | Каждая строка содержит два натуральных числа, не превышающих 100 000: идентификатор студента и номер правильно решённой задачи |
Запишите в ответе два целых неотрицательных числа: наименьший идентификационный номер студента и наибольшее количество успешно решённых им задач с подряд идущими номерами.
Ответ
Похожие задания