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

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

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

Эффективное программирование

Материал

Материал

На вход программе подается два числа N и K, а также последовательность из N целых чисел в диапазоне от 5 до K. Рассматриваются все непрерывные подпоследовательности исходной последовательности, в которых содержатся K-4 различных чисел. Программа должна вывести одно число – минимальную длину такой подпоследовательности. Гарантируется, что в последовательности такая подпоследовательность существует.

Входные данные: Даны два входных файла: файл A (27a-p13.txt) и файл B (27b-p13.txt), каждый из которых содержит в первой строке натуральное число N – количество чисел в последовательности (100 ≤ N ≤ 5000000) и натуральное число K. В каждой из следующих N строк записано одно целое число в диапазоне от 5 до K (7 ≤ K ≤ 10000).