#!/usr/bin/env python3 # coding=utf8 # KSP 27-Z3-5 Dřevěná slacklajna # Příklad # Vstup: 15 4 2 1 3 # Výstup: Z těchto prken lze postavit okruh: [4, 3, 2, 1] # Vstup jsou délky prken - řádek čísel, která jsou oddělená mezerami. vstup = list(map(int, input().split())) # Vstup si setřídíme a otočíme, jelikož délky chceme sestupně. vstup = sorted(vstup) vstup.reverse() # S je součet všech délek, D je největší délka. S = sum(vstup) i = 0 D = vstup[i] # Pokud je nejdelší prkno delší než všechna ostatní dohromady, nelze ho použít. while ((S - D <= D) and (i + 1 < len(vstup))): S -= D # Od S odečteme nejdelší prkno. i += 1 # Posuneme se na další nejdelší prkno. D = vstup[i] # Postavit okruh lze nejméně ze tří prken. if (len(vstup) - i >= 3): print("Z těchto prken lze postavit okruh:") print(vstup[i:]) else: print("Nelze postavit okruh.")