Журнал
  • Курсы
  • Преподаватели
  • Журнал
  • Отзывы
  • Как обучаем?
  • Еще
    • Ответы на частые вопросы
    • Правовая информация
    • О нас
    • Истории учеников
+7 (800) 775-33-68
Купить курсВойти
Главная «99 баллов»
г. Казань, Волкова 59+7 (800) 775-33-68
  • Курсы ЕГЭ 2026
  • Курсы ЕГЭ 2027
  • Курсы ОГЭ 2026
  • Курсы ОГЭ 2027
  • Бесплатный пробник
  • Курсы
  • Родителям
  • Преподаватели
  • Отзывы
  • О компании
  • Как проходит обучение?
    Как мы обучаем
  • Платформа
  • Вопрос-ответ
  • Контакты
  • Правовая информация
  • Котокод
  • Журнал
Входим в ГК «Просвещение»Участник проекта «Сколково»
ИНН 1655455610
ОГРН 1211600024900
Политика 
конфиденциальности
Сведения об
ИТ-деятельности
Автор

Автор не указан

Просмотры6
Баннер

Сортировки

Материал

В коллекции у коллекционера есть N старинных монет. Чтобы сохранить их в лучшем состоянии, монеты можно располагать друг на друге только в том случае, если год выпуска одной монеты отличается от года выпуска другой монеты хотя бы на 10 лет. Определите наибольшее количество монет, которое можно уместить друг в друга, и максимально возможный год выпуска самой верхней монеты.

Входные данные представлены в файле 26p-4.txt следующим образом:

В первой строке входного файла записано число N – количество монет в коллекции (натуральное число, не превышающее 1000). В каждой из следующих N строк находится значение года выпуска очередной монеты (натуральное число, не превышающее 2022).

Пример входного файла:
6
12
70
25
14
50
1
Для указанных входных данных ответом будет 5 1.

Запишите в ответе два целых числа: сначала наибольшее количество монет, которые можно сложить друг в друга, затем максимально возможный год выпуска самой верхней монеты в таком наборе.