Программа курса:
Внимание! Решать задачи может только авторизованный
пользователь. Пройдите регистрацию на сайте.
Задача 7: Лопание шариков
Напишите определение функции maxCoins(nums), которая принимает список целых чисел nums, представляющий числа, нарисованные на шариках, и возвращает максимальное количество монет, которое можно собрать, лопая шарики самым оптимальным способом.
Если вы лопаете i-й шарик, вы получаете nums[i - 1] * nums[i] * nums[i + 1] монет. Если i - 1 или i + 1 выходит за границы массива, считайте, что на шарике нарисовано число 1.
Примеры:
Пример 1:
Ввод: nums = [3,1,5,8]
Вывод: 167
Пояснение:
nums = [3,1,5,8] --> [3,5,8] --> [3,8] --> [8] --> []
coins = 3*1*5 + 3*5*8 + 1*3*8 + 1*8*1 = 167
Пример 2:
Ввод: nums = [1,5]
Вывод: 10
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии