Insight · ★★★★☆ · ~7 min
Gas Stations on a Circular Road
Gas stations round a loop with just enough fuel total. Where do you start?
by MindYourPuzzle
N gas stations are placed around a circular road. Total fuel at all stations combined equals exactly the amount needed to complete one full circuit. The stations have varying amounts of fuel.
Prove there always exists a starting station from which a car (starting empty) can complete the full circuit without running out of fuel.
Hints