На доске написано 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 самых больших
Не нашли ответ?
Похожие вопросы