Задача к ЕГЭ по информатике на тему «прочие прототипы» №6

Просмотров 6 Комментарии 0

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

Ночью перед ремонтом дороги в городе X прошел проливной дождь, поэтому все ямы до краев заполнены водой. Сколько литров воды выльется обратно на дорогу после проведения ремонта?

Входные данные.

В первой строке входного файла находится число $N$ – количество ям на дороге (натуральное число, не превышающее $10$ $000$ ). В следующих $N$ строках находятся значения объемов ям (все числа натуральные, не превышающие $10$ $000$ ), каждое в отдельной строке.

Запишите в ответе два числа: количество ям с наименьшим объемом и общий объем воды, вылившейся из ям обратно на дорогу.

Пример входного файла:

$8$

$10$

$12$

$8$

$6$

$20$

$12$

$16$

$10$

При таких исходных данных после ремонта объем ям будет выглядеть следующим образом $10$ , $8$ , $6$ , $6$ , $6$ , $12$ , $10$ , $10$ . В ответе необходимо указать два числа – $3$ и $26$ .

file = open("26.txt")

n = int(file.readline())
a = [int(file.readline()) for _ in range(n)]
a_new = []

for i in range(1, len(a) - 1):
    a_new.append(min(a[i - 1], a[i], a[i + 1]))
a = a[1:len(a) - 1]

print(a_new.count(min(a_new)), sum(a) - sum(a_new))

Ответ: 3 24766730