SHARE
TWEET

Untitled

a guest Jan 27th, 2020 60 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. # кличество конфет
  2. a = int(input())  # 7
  3.  
  4. # уровни счастья конфет
  5. b = list(input())  # 4 7 4 4 7 7 4
  6.  
  7. # список уровней (без пробелов)
  8. while ' ' in b:
  9.     b.remove(' ')
  10.  
  11. max1 = [0, 0]  # максимальный уровень, номер конфеты
  12. level = []  # список максимальных уровней
  13.  
  14. # пока не останутся только крайние конфеты
  15. while len(b) != 2:
  16.     # проходим по ряду конфет
  17.     for i, item in enumerate(b):
  18.         # первую не трогаем
  19.         if i == 0:
  20.             continue
  21.        
  22.         # последнюю не трогаем, но выбираем какую взять
  23.         # максимальный уровень счастья и порядковый номер конфеты
  24.         # записаны в списке max1
  25.         elif i == len(b) - 1:
  26.             level.append(max1[0])  # добавляем уровень в список уровней
  27.             b.pop(max1[1])  # убираем конфету из ряда
  28.             max1 = [0, 0]  # обнуляем максимальный уровень (для следующего ряда)
  29.        
  30.         # если не первая и не последняя конфета
  31.         else:
  32.             # если максимальный уровень ее соседей больше максимального
  33.             # уровня в списке max1 - обновляем max1[уровень, номер конфеты]
  34.             if int(b[i - 1]) + int(b[i + 1]) > max1[0]:
  35.                 max1[0] = int(b[i - 1]) + int(b[i + 1])  # записываем уровень
  36.                 max1[1] = i  # записываем порядковый номер
  37.  
  38. print(sum(level))  # выводим сумму списка уровней
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Top