Задать вопрос Регистрация
Помочь другим

  • Дан массив из натуральных чисел. Можно прибавлять к элементам по единичке. За какое минимальное количество таких операций можно сделать так, что элементы стали упорядочены по неубыванию?

    “По неубыванию” — означает, что каждый элемент не меньше своего соседа слева.

    Например:

    1 1 1 2 3 4 5 5 — упорядочен по неубыванию

    2 2 2 3 4 3 5 6 — а здесь нет (тройка меньше своего соседа слева четвёрки)

    В первой строке дано число N — количество элементов в массиве. Затем в N строках даны N чисел.

    Требуется вывести одно число — ответ на вопрос задачи.

Ответы 2

  • n = int(input()) 

    numbers = [int(input()) for _ in range(n)] 

    result = 0 

    for i in range(n - 1): 

      current_number = numbers[i] 

      second_number = numbers[i+1] 

      if second_number < current_number: 

        difference = current_number - second_number 

        second_number += difference 

        result += difference 

      numbers[i + 1] = second_number 

     

    print(result)

    • Автор:

      NikitoL
    • 1 год назад
    • 0

  • n = int(input()) 

    numbers = [int(input()) for _ in range(n)] 

    result = 0 

    for i in range(n - 1): 

      current_number = numbers[i] 

      second_number = numbers[i+1] 

      if second_number < current_number: 

        difference = current_number - second_number 

        second_number += difference 

        result += difference 

      numbers[i + 1] = second_number 

     

    print(result)

  • Добавить свой ответ

Еще вопросы

Топ пользователей

Войти через Google

 или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years