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