Найдите длину наибольшего монотонного фрагмента последовательности натуральных чисел, которая завершается числом

Тема: Решение последовательности натуральных чисел

Пояснение: Из данной задачи требуется найти длину наибольшего монотонного фрагмента последовательности натуральных чисел, который заканчивается числом 0. В этой последовательности, все элементы должны быть либо больше предыдущего, либо меньше.

Чтобы решить эту задачу на питоне, можно использовать следующий алгоритм:
1. Создайте переменную `count` и установите ее равной 0.
2. Создайте переменные `max_count` и `prev` и установите их равными 0.
3. Считайте входные данные - последовательность чисел, завершающуюся числом 0.
4. Используйте цикл while для обработки каждого числа в последовательности.
5. Проверьте, является ли текущее число 0. Если да, выведите `max_count` и прекратите выполнение цикла.
6. В противном случае, проверьте условие монотонности на основе предыдущего числа (`prev`) и текущего числа.
7. Если условие монотонности выполняется, увеличьте `count` на 1. Если не выполняется, обновите `max_count` (если `count` больше `max_count`) и сбросьте `count` на 1.
8. Обновите `prev` с текущим числом.
9. Повторяйте шаги 5-8 до тех пор, пока не встретите число 0.

Дополнительный материал:

python

count = 0

max_count = 0

prev = 0



sequence = input("Введите последовательность чисел, разделенных пробелом: ").split()

sequence = [int(x) for x in sequence]



for num in sequence:

    if num == 0:

        break

    

    if (prev < num) or (prev > num):

        count += 1

    else:

        if count > max_count:

            max_count = count

        count = 1

        

    prev = num



print("Ответ на задачу:", max_count)

Совет: Чтобы лучше понять и запомнить алгоритм решения этой задачи, вы можете попробовать пройти через него на бумаге или на компьютере, используя различные последовательности чисел и отслеживая значения переменных на каждом шаге.

Ещё задача: Найдите длину наибольшего монотонного фрагмента в следующей последовательности натуральных чисел: 4 3 2 2 1 0. Ответ: 3. (Обратите внимание, что число 2 встречается дважды, но оно должно рассматриваться как одинаковое число для определения монотонности).