#!/usr/bin/python3 # načtení vstupu N, Z, K = map(int, input().split()) # pokud chceme dosáhnout konstantní paměťové složitosti, bylo by potřeba tuto část smazat a aktuální čas přesunu vždy dynamicky načítat až ve smyčce travel_times = [] for _ in range(N): travel_times.append(int(input())) current_stop = Z kevin_time = 0 tram_time = 0 # počáteční odkrokování tramvaje z depa do zastávky Z for i in range(Z): tram_time += travel_times[i] while current_stop < N: # výpočet časů příjezdu do příští zastávky next_tram_time = tram_time + travel_times[current_stop] next_kevin_time = kevin_time + travel_times[current_stop] * K # předjela tramvaj Kevina? if next_kevin_time > next_tram_time: break # pokud ne, pokračujeme kontrolou další zastávky current_stop += 1 tram_time = next_tram_time kevin_time = next_kevin_time print(current_stop)