На доске написано 16 чисел [82, 56, 84, 70, 73, 99, 79, 79, 66, 90, 71, 99, 99, 65, 64, 50] (именно в таком порядке). Дима играет в игру со следующими правилами:
перед каждым ходом на доске написано 2N чисел (N каждый раз разное)
на каждом ходе Дима выбирает, какую половину он хочет стереть — первые N чисел или последние N чисел
после этого Дима стирает выбранную половину и получает количество очков, равное максимальному стертому этим ходом числу.
игра заканчивается, когда на доске остается одно число, и оно не засчитывается Диме в очки
Какое максимальное число очков сможет набрать Дима?
archery:
http://znanija.com/task/17939591
нет слов, одни эмоции, научитесь ***** пользоваться ***** поиском
Не важно, олимпиада вчера уже закончилась. Халява опоздала
какая еще халява?
Я так думаю, что это было задание с олимпиады, которое халявщик хотел содрать. Не уверен на все 100, но думаю что наверное это так.
Лень, однако, разрослась до невероятных размеров, даже воспользоваться поиском оказалось лениво. Но задача сама по себе хороша, я решил её дроблением исходного списка, и далее рекурсивной обработкой каждой половинки. Если бы знал автора задачи, выразил бы свой однозначный респект.
Ответы
Ответ дал:
0
Отвечал уже, и ту задачу уже написали к комментариях.
Убираем первые 8 чисел. 99 очков.
Убираем последние 4 числа. 99 очков.
Убираем последние 2 числа. 99 очков.
Убираем последнее число. 90 очков.
Осталось 66.
Набрали 99 + 99 + 99 + 90 = 387.
Это максимальная сумма, потому что мы сложили 4 самых больших
Убираем первые 8 чисел. 99 очков.
Убираем последние 4 числа. 99 очков.
Убираем последние 2 числа. 99 очков.
Убираем последнее число. 90 очков.
Осталось 66.
Набрали 99 + 99 + 99 + 90 = 387.
Это максимальная сумма, потому что мы сложили 4 самых больших
Вас заинтересует
1 год назад
1 год назад
2 года назад
7 лет назад
7 лет назад
9 лет назад
9 лет назад