Самый длинный участок непрерывного разгона
Условие
На тренировке по велоспорту тренер записывает скорости на каждом отрезке пути. Ему нравится находить самый длинный кусок, где спортсмен разгонялся без единого сбоя: каждый следующий замер строго больше предыдущего.
Замеры приходят как поток чисел. Последняя строка — это 0, он означает конец записи и не является замером.
Важно: в этой задаче нельзя использовать массивы и списки — только несколько переменных и один проход по потоку.
Формат ввода Вводятся целые числа по одному в строке.
- каждое число (кроме последнего) находится в диапазоне от 1 до 10^9;
- число 0 означает конец ввода и не входит в последовательность.
Формат вывода Выведите одно целое число — длину самого длинного подряд идущего фрагмента, где скорости строго возрастают. Если замеров не было (сразу введён 0), выведите 0.
Ограничения
- Поток заканчивается числом 0.
- Числа замеров: 1..10^9.
- Решение должно работать за один проход и O(1) памяти (без списков/массивов).
Пример Ввод:
5
1
2
3
2
4
5
6
1
0
Вывод:
4Решить задачу с автопроверкой на Python →
Куда дальше
- Школьный этап ВсОШ по информатике — как устроен первый этап и план подготовки за четыре недели
- Олимпиада по информатике: с чего начать — два мира олимпиад — ВсОШ и перечневые: этапы, задания и на каком языке писать
- На программиста по олимпиаде: путь по классам — что даёт диплом, куда с ним берут на ИТ-направления и почему решает 9 класс