Форум » Массивы, сортировка, работа с файлами » Задача 2647 » Ответить
Задача 2647
Nikolass: Здравствуйте. Прошу пояснить условие задачи: Для уменьшения аварий на центральной дороге в городе X дорожная служба решила выровнять ямы. Новая яма будет иметь второй по величине объем (в литрах) среди её самой и двух соседних ям. При этом размеры первой и последней ямы решили не менять. Ночью перед ремонтом дороги в городе X прошел проливной дождь, поэтому все ямы до краев заполнены водой. Сколько литров воды выльется обратно на дорогу после проведения ремонта? Пример входного файла: 8 10 12 8 6 20 12 16 10 При таких исходных данных после ремонта объем ям будет выглядеть следующим образом 10, 10, 8, 8, 12, 16, 12, 10. Если я правильно понял условие, то в результате работы дорожников, должно соблюдаться условие: "Любая яма не должна быть меньше минимальной и больше или равной максимальной из тройки - сама яма-предыдущая яма-следующая яма". Равенство минимальной яме допускается. Если так, то непонятно - как может в ответе появиться яма глубиной 16, ведь она не вторая, а первая по объему среди соседних ям глубиной 12?
Ответов - 16, стр:
1 2 All
VectorASD: Вот почему я сходу понял, что надо искать среднее значение на основе изначальных данных для каждой тройки?
полная версия страницы