#!/usr/bin/python3 # coding=utf8 # Zdrojový kód k úloze 28-Z2-5 Příkop u Tří soutěsek, 1. varianta # Autorka: Katka Zákravská # Vstup programu: # Jeden řádek -- výšky příkopu po jednom decimetru délky # Výšky jsou nezáporná čísla oddělená mezerami. # Příklad příkopu: 1 3 2 5 4 1 3 1 # Výstup programu: # Objem zadržené vody v příkopu. ## Načtení vstupu prikop = list(map(int, input().split())) ## Inicializace a deklarace proměnných n = len(prikop) objem, maxim = 0, 0 zleva_max = [0] * n zprava_max = [0] * n vysky = [0] * n ## Spočítání maximálních výšek zleva for i in range(0, n): maxim = max(prikop[i], maxim) zleva_max[i] = maxim ## Spočítání maximálních výšek zprava maxim = 0 for i in range(n-1, -1, -1): maxim = max(prikop[i], maxim) zprava_max[i] = maxim ## Spočítání výsledných maximálních výšek for i in range(0, n): vysky[i] = min(zleva_max[i], zprava_max[i]) ## Výpočet objemu for i in range(0, n): objem += vysky[i] - prikop[i] print(objem)