1. Главная
  2. Библиотека
  3. Программирование
  4. Дана последовательность натуральных чисел, завершающаяс...
Решение задачи на тему

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

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

Условие:

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

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

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

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

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

Решение:

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

  1. Инициализация переменных: Создадим переменные для хранения текущей длины монотонного фрагмента, максимальной длины и предыдущего числа.

  2. Чтение последовательности: Мы будем считывать числа до тех пор, пока не встретим 0. При этом будем сравнивать текущее число с предыдущим.

  3. Определение монотонности: Если текущее число больше предыдущего, увеличиваем текущую длину фрагме...

Выбери предмет