Подвал с сундуками
Пиратский остров
Сложная
В подвале форта сундуки стоят в ряд, в сундуке i лежит chests[i] монет. Стоит взять два соседних сундука - сработает сигнализация. Найдите максимальную сумму монет, которую можно унести, не беря два соседних сундука подряд.
Сигнатура функции
max_loot(chests: list[int]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 2, 3, 1]] | 4 |
| [[2, 7, 9, 3, 1]] | 12 |
| [[5]] | 5 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →