goe1
03.05.2020 00:13

На доске написано 16 чисел [92, 84, 64, 72, 77, 61, 89, 88, 91, 69, 75, 65, 68, 75, 52, 98] (именно в таком порядке). дима играет в игру со следующими правилами: перед каждым ходом на доске написано 2n чисел (n каждый раз разное) на каждом ходе дима выбирает, какую половину он хочет стереть — первые n чисел или последние n чисел после этого дима стирает выбранную половину и получает количество очков, равное максимальному стертому этим ходом числу. игра заканчивается, когда на доске остается одно число, и оно не засчитывается диме в очки какое максимальное число очков сможет набрать дима?

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Queen102938
03.10.2020 11:14
Можно, конечно, разобрать последовательность ходов вручную, но лично я боюсь ошибиться. Когда перемалываешь много цифр, то как бы, сами знаете, есть риск.
Поэтому хватаюсь за любимую сиську (в смысле язык си), и кодирую этот алгоритм с заданным массивом исходных числе. Жимкаем кнопку F9 (на Dev-C++), и через микросекунду получаем ответ: 1208 очков.

Ну, не знаю уж правильно или нет, но так у меня получилось. Если не так, то чур виноват не я, а сиська.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота