profile
Размещено 3 года назад по предмету Информатика от Hindexian

СРОЧНО 100 б!!!
Паркур
Мальчик Миша профессионально занялся паркуром. Для своего показательного номера он нашел N стоящих в ряд столбов, высота i-го столба равна hi. Как известно, чем дальше и выше прыжок, тем он более крутой. Крутость прыжка со столба i на столб j оценивается формулой |i - j| + hj - hi. Миша должен начать на каком-то столбе, после чего посетить все столбы ровно один раз. Скажите Мише максимальную суммарную крутость прыжков.

Формат входных данных
В первой строке вводится целое число N - число столбов (1 ≤ N ≤ 3000). Во сторой строке вводится N целых чисел hi - высоты столбов (1 ≤ hi ≤ 109).

Формат результата
Выведите одно целое число - максимальную суммарную крутость прыжков.

Примеры
Входные данные
4
1 2 3 1
Результат работы
8
Входные данные
5
2 1 5 4 5
Результат работы
15

  1. Ответ на вопрос
    Ответ на вопрос дан vasuposbz

    Ответ:

    Держи. На питоне

    Объяснение:

    n = int(input())

    cool_score = 0

    jumps = input().split()

    sorted_jumps = sorted(jumps)

    for i in range(len(jumps)):

       if i != len(jumps) - 1:

           Ni = jumps.index(sorted_jumps[i]) + 1

           Hi = sorted_jumps[i]

           if jumps.count(jumps[i]) > 1:

               jumps[i] = 'done'

           Nj = jumps.index(sorted_jumps[i + 1]) + 1

           Hj = sorted_jumps[i + 1]

           a = 'abs({} - {}) + {} - {}'.format(int(Ni), int(Nj), int(Hj), int(Hi))

           cool_score += eval(a)

    print(cool_score)

    1. Ответ на вопрос
      Ответ на вопрос дан colemnly5
      Почти
    2. Ответ на вопрос
      Ответ на вопрос дан moloko2004goda
      Неполное решение...
  2. Ответ на вопрос
    Ответ на вопрос дан manarchi

    Код на Python:

    n = int(input())

    score = 0

    jumps = input().split()

    sorted_jumps = sorted(jumps)

    for i in range(len(jumps)):

      if i != len(jumps) - 1:

          Ni = jumps.index(sorted_jumps[i]) + 1

          Hi = sorted_jumps[i]

          if jumps.count(jumps[i]) > 1:

              jumps[i] = 'done'

          Nj = jumps.index(sorted_jumps[i + 1]) + 1

          Hj = sorted_jumps[i + 1]

          a = 'abs({} - {}) + {} - {}'.format(int(Ni), int(Nj), int(Hj), int(Hi))

          score += eval(a)

    print(score)

Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 5 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.