РАЗБОР ЗАДАЧИ: МАКСИМАЛЬНАЯ СУММА ПРИ ВЫБОРЕ K КАРТОЧЕК С КОНЦОВ

16 подписчиков

12+
12+

3 просмотра

18 дней назад

ПожаловатьсяНарушение авторских прав

16 подписчиков

12+
12+

3 просмотра

18 дней назад

ПожаловатьсяНарушение авторских прав
12+
12+

3 просмотра

18 дней назад

Представьте, что на столе лежат карточки в ряд. На каждой карточке написано число. Вы можете брать карточки только с двух концов: либо самую левую, либо самую правую. Всего можно сделать k ходов (взять k карточек). Нужно набрать максимально возможную сумму. Пример: Карточки: [5, 8, 2, 1, 3, 4, 11] Ходов: 3 Можно взять: - 5 + 11 + 4 = 20 (взяли левую, правую, правую) - 11 + 5 + 8 = 24 (взяли правую, левую, левую) ✅ МАКСИМУМ!

Название:

РАЗБОР ЗАДАЧИ: МАКСИМАЛЬНАЯ СУММА ПРИ ВЫБОРЕ K КАРТОЧЕК С КОНЦОВ

Категория:

Разное