** доске написано 16 чисел [82, 56, 84, 70, 73, 99, 79, 79, 66, 90, 71, 99, 99, 65, 64,...

Question

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

Какое максимальное число очков сможет набрать Дима?

Comments

http://znanija.com/task/17939591

---

нет слов, одни эмоции, научитесь ***** пользоваться ***** поиском

---

Не важно, олимпиада вчера уже закончилась. Халява опоздала

---

какая еще халява?

---

Я так думаю, что это было задание с олимпиады, которое халявщик хотел содрать. Не уверен на все 100, но думаю что наверное это так.

---

Лень, однако, разрослась до невероятных размеров, даже воспользоваться поиском оказалось лениво. Но задача сама по себе хороша, я решил её дроблением исходного списка, и далее рекурсивной обработкой каждой половинки. Если бы знал автора задачи, выразил бы свой однозначный респект.

Answer 1

Отвечал уже, и ту задачу уже написали к комментариях.
Убираем первые 8 чисел. 99 очков.
Убираем последние 4 числа. 99 очков.
Убираем последние 2 числа. 99 очков.
Убираем последнее число. 90 очков.
Осталось 66.
Набрали 99 + 99 + 99 + 90 = 387.
Это максимальная сумма, потому что мы сложили 4 самых больших