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

  • Мар 22, 2024
Определите максимальную длину монотонного фрагмента данной последовательности натуральных чисел, заканчивающейся числом 0. Необходимо учитывать только числа до числа 0. Выведите результат. Пример входных данных: 1 7 7 9 1 0. Пример выходных данных: 2. Прошу оставить время сдачи через 10 минут на языке программирования Python.
Морозный_Король_6482

Морозный_Король_6482

Хорошо, давайте решим данную задачу на языке программирования Python. Для начала, давайте разберемся в условии задачи.

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

Пример, предоставленный в задаче, выглядит следующим образом: 1 7 7 9 1 0. Мы должны найти максимальную длину монотонного фрагмента в этой последовательности. В данном примере максимальный монотонный фрагмент будет равен 2, так как последовательность 7 7 является максимальной по длине монотонной последовательностью.

Теперь перейдем к решению задачи на языке Python:

python

# Вводим последовательность чисел

sequence = list(map(int, input().split()))



# Инициализируем счетчик максимальной длины монотонного фрагмента

max_length = 1



# Инициализируем текущую длину монотонного фрагмента

current_length = 1



# Проходим по каждому числу в последовательности, начиная со второго числа

for i in range(1, len(sequence)):

    # Проверяем, является ли текущее число больше предыдущего числа

    if sequence[i] >= sequence[i - 1]:

        # Увеличиваем текущую длину монотонного фрагмента

        current_length += 1

    else:

        # Если текущая длина монотонного фрагмента больше максимальной, обновляем максимальную длину

        if current_length > max_length:

            max_length = current_length

        # Сбрасываем текущую длину монотонного фрагмента

        current_length = 1



# Проверяем максимальную длину после выхода из цикла

if current_length > max_length:

    max_length = current_length



# Выводим результат

print(max_length)


Сдайте решение задачи через 10 минут и проверьте его на тестовых данных. Если возникнут вопросы или нужна помощь, обязательно спрашивайте!
Знаешь ответ?
Информатика

1) К какому типу задач машинного обучения можно отнести разделение стран мира на группы с похожим...
  • Дек 16, 2023
Информатика

Какое количество времени потребуется, чтобы расшифровать информацию, которую Булькаблука произнесет...
  • Дек 16, 2023

О проекте

О нас

Мы такая же школота как ты ;)

signature
znayte.com

Предметы

Задать вопрос
Привет!
hello