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