0
0 Комментариев

Кожен святкує свято 47-го дня року по-своєму. Дехто зустрiчається зi своїми друзями i влаштовує гучну забаву. Дехто запускає гучнi феєрверки. Дехто сидить i розв’язує святковi задачки.
Пан Дмитро з нагоди свята вирiшив поласувати спецiальним святковим набором цукерок.
Набiр складається з n цукерок. Кожна цукерка має свiй рiвень щастя — цiле число 4 або 7. Всi
цукерки розташованi в ряд, так що в кожної цукерки окрiм першої i останньої є рiвно два сусiди.
Особливiсть цього набору така, що з’їдаючи певну цукерку, рiвень щастя їдуна збiльшується
на сумарний рiвень щастя двох сусiдiв цукерки, яку вiн з’їдає. Зауважимо, що з’їдати першу або
останню цукерку з набору заборонено.
Пан Дмитро хоче з’їсти всi цукерки крiм першої i останньої так, щоб досягнути максимального
щастя. Допоможiть йому визначити якого найбiльшого рiвня щастя вiн може досягнути.
Вхiднi данi
У першому рядку задано єдине цiле число n — кiлькiсть цукерок в наборi.
У наступному рядку задано n цiлих чисел ai — рiвнi щастя цукерок у тому порядку, в якому
вони розташованi в наборi.
Вихiднi данi
В єдиному рядку виведiть одне цiле число — максимальний рiвень щастя, який можна досягнути.
Обмеження
7 тестiв: 3 ≤ n ≤ 20,
15 тестiв: 3 ≤ n ≤ 100,
25 тестiв: 3 ≤ n ≤ 105
,
a i ∈ {4, 7}.
Приклади
Вхiднi данi (stdin) Вихiднi данi (stdout)
3
4 4 7                       11
7
4 7 4 4 7 7 4            58

ето задача

a=int(input())

b=list(input())

while ‘ ‘ in b:

b.remove(» «)

max1=0

k=0

k1=0

while a!=2:

for i in range(a-2):

if int(b[i])+int(b[i+2])>max1:

max1=int(b[i])+int(b[i+2])

k1=i+1

k+=max1

max1=0

a-=1

b.pop(k1)

print(k)

сайт тестер говорит што ответ не правильний. в чьом проблема?

сразу сори за мой русский(я из України)

python 3.8


Добавить комментарий