#!/usr/bin/python3 # coding=utf8 # Zdrojový kód k úloze 28-Z2-5 Příkop u Tří soutěsek, 2. 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, pozice_max = 0, 0, 0 ## Nalezení pozice globálního maxima for i in range(0, n): if (prikop[i] > maxim): maxim = prikop[i] pozice_max = i ## Průchod zleva k maximu i = 0 maxim = 0 while (i < pozice_max): maxim = max(prikop[i], maxim) # Zaktualizování maxima objem += maxim - prikop[i] # Přičtení vody k celkovému objemu i += 1 ## Průchod zprava k maximu i = n - 1 maxim = 0 while (i > pozice_max): maxim = max(prikop[i], maxim) # Zaktualizování maxima objem += maxim - prikop[i] # Přičtení zadržené vody k celkovému objemu i -= 1 print(objem)