Ержан Уткелбаев
Задача №1.
Задача B. Буквы
Задается строка $S$, состоящая из строчных букв английского алфавита. Найдите в ней подстроку наименьшей длины, в которую входят ровно $K$ различных букв, и выведите ее длину.Входные данные
В первой строке входного файла задается одна строка $S$, состоящая из строчных букв английского алфавита. Во второй строке задается одно целое положительное число $K$ ($ 1\le K \le 26$).Выходные данные
Выведите ответ к задаче или -1, если такой подстроки не существует.Примеры
aaabbccc 3
Ответ:
4
Оценивание:
Данная задача содержит три подзадачи:длина строки $S \le 100$. Оценивается в $20$ баллов.
длина строки $S \le 5000$. Оценивается в $30$ баллов.
длина строки $S \le 10^5$. Оценивается в $50$ баллов.
Каждая следующая подзадача оценивается только при прохождении всех предыдущих. ( Ержан Уткелбаев )
комментарий/решение(1) олимпиада