Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Полный алфавит

(Время: 3 сек. Память: 32 Мб Сложность: 39%)

Дана строка S, состоящая из прописных букв английского алфавита.

Требуется определить минимальную длину подстроки, в которой присутствуют все буквы английского алфавита. Если такой подстроки нет, то следует вывести «-1» (без кавычек).

Входные данные

Входной файл INPUT.TXT содержит непустую строку S, состоящую не более, чем из 106 прописных букв английского алфавита.

Выходные данные

В выходной файл OUTPUT.TXT выведите минимальную длину искомой подстроки. В случае отсутствия такой подстроки следует вывести «-1» (без кавычек).

Пример

INPUT.TXTOUTPUT.TXT
1AQWERTYQWERTYUIOPSDFGHJKLZXCVBNMQW32

Автор задачи

Владимир Игоревич Лукьянчиков

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Задание 1
 Задание 5
 Задание 8
 Задание 12
 Задание 13
 Задание 14
 Задание 16
 Задание 17
 Задание 18
 Задание 23
 Задание 24
 Задание 26
 Простые задачи
 Средние задачи
 Сложные задачи
 A. BAD или FAT?
 B. SQRT
 C. Арифметическое выражение
 D. Красивые буквы
 E. Хаотичность подстроки
 F. Полный алфавит
 G. RIMDALF
 H. Выражение со скобками

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru