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

192

200

Посмотреть ответы 2

Ответы на вопрос:

Meowwwwwwwwwwwwwwwww

Информатика

4,7(9 оценок)

На 1 ходу он может стереть любую половину, все равно получит 99. но лучше стереть первую половину и оставить два числа 99. 66, 90, 71, 99, 99, 65, 64, 50. на 2 ходу тоже можно стереть любую часть и получить 99. но лучше стереть вторую половину, там числа меньше. 66, 90, 71, 99 на 3 ходу стираем вторую половину и получаем третий раз 99. 66, 90 теперь стираем опять вторую половину и получаем 90. 66. всего мы получили 99 + 99 + 99 + 90 = 387. мы сложили 4 самых больших числа, поэтому получили максимум.