← вернуться к уроку · Два указателя и скользящее окно
Кратчайший со всеми значениями
3000 мс · 256 МБ · всё или ничего
Дан список из чисел. Пусть в нём встречается различных значений.
Найдите наименьшую длину куска из подряд идущих элементов, содержащего все значений.
Формат ввода
В первой строке число от до . Во второй — целых чисел от до через пробел.
Формат вывода
Одно число.
Примеры
ввод
5 3 8 1 9 3
вывод
4
Примечание
Расширяйте окно, пока не соберутся все значения, а потом сжимайте слева, пока это возможно, — и запоминайте лучшую длину.
Войдите, чтобы отправлять решения.