A student drives an automobile from West to East coast. His car's gas tank, when full, holds

enough gas to travel $n$ miles, and his map gives the distances between gas stations on his route.

The student wishes to make as few stops as possible along the way. Give an efficient method

by which the student can determine at which gas stations he should stop, and prove that your

strategy yields an optimal solution.