Отправлено: 06.04.21 22:45. Заголовок: Задача 2647

Здравствуйте. Прошу пояснить условие задачи:
Для уменьшения аварий на центральной дороге в городе X дорожная служба решила выровнять ямы. Новая яма будет иметь второй по величине объем (в литрах) среди её самой и двух соседних ям. При этом размеры первой и последней ямы решили не менять. Ночью перед ремонтом дороги в городе X прошел проливной дождь, поэтому все ямы до краев заполнены водой. Сколько литров воды выльется обратно на дорогу после проведения ремонта?
Пример входного файла:

8
10
12
8
6
20
12
16
10

При таких исходных данных после ремонта объем ям будет выглядеть следующим образом 10, 10, 8, 8, 12, 16, 12, 10.
Если я правильно понял условие, то в результате работы дорожников, должно соблюдаться условие: "Любая яма не должна быть меньше минимальной и больше или равной максимальной из тройки - сама яма-предыдущая яма-следующая яма". Равенство минимальной яме допускается.
Если так, то непонятно - как может в ответе появиться яма глубиной 16, ведь она не вторая, а первая по объему среди соседних ям глубиной 12?

 Отправлено: 10.06.21 14:51. Заголовок: Вот почему я сходу п..

Вот почему я сходу понял, что надо искать среднее значение на основе изначальных данных для каждой тройки?