# Příklad vstupu (odpovídá obrázku ve vzorovém řešení): # 2 2 5 2 1 3 6 9 # Ukázkový výstup: # 0 7 10 # Optimální řešení je propojit teleportem základny 0 a 7 # (hlavní sídlo a základnu mezi tunely délek 2 a 1). # Nejdelší úniková cesta má pak délku 10. tunely = list(map(int, input().split())) # délky tunelů N = len(tunely) D = [0] # Prefixové součty cur = 0 for tunel in tunely: cur += tunel D.append(cur) def dist(x, y): # vzdálenost základen x a y return D[y] - D[x] A = 0 B = 1 C = N best_T = -1 best_M = D[N] + 1 for T in range(1, N+1): # postupně vyzkoušíme možné pozice teleportéru while D[B] <= D[T] // 2: # posuneme A a B na správné místo A += 1 B += 1 M = max(D[A], dist(B,T), dist(T, C)) if M < best_M: best_T = T best_M = M print(0, best_T, best_M)