На доске написано 16 чисел [82, 56, 84, 70, 73, 99, 79, 79, 66, 90, 71, 99, 99, 65, 64, 50] (именно в таком порядке). Дима играет в игру со следующими правилами: перед каждым ходом на доске написано 2N чисел (N каждый раз разно...

На доске написано 16 чисел [82, 56, 84, 70, 73, 99, 79, 79, 66, 90, 71, 99, 99, 65, 64, 50] (именно в таком порядке). Дима играет в игру со следующими правилами: перед каждым ходом на доске написано 2N чисел (N каждый раз разное) на каждом ходе Дима выбирает, какую половину он хочет стереть — первые N чисел или последние N чисел после этого Дима стирает выбранную половину и получает количество очков, равное максимальному стертому этим ходом числу. игра заканчивается, когда на доске остается одно число, и оно не засчитывается Диме в очки Какое максимальное число очков сможет набрать Дима?
Гость
Ответ(ы) на вопрос:
Гость
Отвечал уже, и ту задачу уже написали к комментариях. Убираем первые 8 чисел. 99 очков. Убираем последние 4 числа. 99 очков. Убираем последние 2 числа. 99 очков. Убираем последнее число. 90 очков. Осталось 66. Набрали 99 + 99 + 99 + 90 = 387. Это максимальная сумма, потому что мы сложили 4 самых больших
Не нашли ответ?
Ответить на вопрос
Похожие вопросы