Дана последовательность натуральных чисел, завершающаяся число 0 (0 не входит в последовательность). Определите наибольшую длину монотонного фрагмента последовательности (то есть такого фрагмента, где все элементы либо больше предыдущего, либо меньше).

24 октября 2025
Программирование

Условие:

Дана последовательность натуральных чисел, завершающаяся число 0 (0 не входит в последовательность). Определите наибольшую длину монотонного фрагмента последовательности (то есть такого фрагмента, где все элементы либо больше предыдущего, либо меньше).

Числа, следующие за числом 0, считывать не нужно.

Входные данные: Дана последовательность натуральных чисел, завершающаяся число 0.

Выходные данные: Выведите ответ на задачу.

Примеры
№ Входные данные Выходные данные
1 1
7
7
8
1
0

Решение:

Для решения задачи, нам нужно определить наибольшую длину монотонного фрагмента в последовательности натуральных чисел, которая завершается числом 0. Мы будем следовать следующим шагам: 1. Инициализация переменных: Создадим переменные для хранения текущей длины монотонного фрагмента, максимальной длины и предыдущего числа. 2. Чтение последовательности: Мы будем считывать числа до тех пор, пока не встретим 0. При этом будем сравнивать текущее число с предыдущим. 3. Определение монотонности: Если текущее число больше предыдущего, увеличиваем текущую длину фрагме...