#!/usr/bin/python3 # coding=utf8 # Zdrojový kód k úloze 28-Z2-5 Příkop u Tří soutěsek, 3. 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 objem, lmax, pmax = 0, 0, 0 l = -1 p = len(prikop) ## Paralelní průchod while (l != p): if (lmax <= pmax): l += 1 lmax = max(prikop[l], lmax) # Zaktualizování maxima objem += lmax - prikop[l] # Přičtení vody k celkovému objemu else: p -= 1 pmax = max(prikop[p], pmax) # Zaktualizování maxima objem += pmax - prikop[p] # Přičtení vody k celkovému objemu print(objem)