#!/usr/bin/python2 # coding=utf8 # Na první řádce vstupu bude číslo K K = int(raw_input()) # Na druhé řádce bude seřazených N čísel oddělených mezerami vyjadřujících obsah skleniček s = map(int, raw_input().split()) N = len(s) Min = float("inf") # Nekonečno s1 = 0 s2 = 0 a = 0 # Pole jsou indexovaná od 0 b = 1 while (b < N): rozdil = s[b]-s[a] if (abs(rozdil - K) < Min): # Našel jsem lepší řešení Min = abs(rozdil-K) # Zapamatuji si jak je dobré a které řešení to je s1 = min(a,b) s2 = max(a,b) if (rozdil > K): a+=1 if (rozdil <= K): b+=1 if (a==b): b+=1 print("Zbytek šampaňského má Kevin dolít do %d. sklenice." % (s1+1)) # Zde přičítám 1, abych počítal skleničky opět "lidsky" od jedné a ne od nuly.