[Rom@NS]

Проехав любое расстояние между двумя точками я могу оставить в конечной точке не более 50 литров бензина(имеется ввиду не более чем за одну ходку) Принцип следующий:
Для каждой из 74 точек предшествующих той точке в которой находится автомобиль(пусть это будет точка i) в данный момент, надо надо найти количество бензина которое потребуется что бы из этой точки доехать до конца пути! Причем для точки i надо выбрать следующую точку в которую мы поедем(пусть это будет точка j,(i<j)), и при этом в точке j должно быть то минимальное количество бензина, которое необходимо что бы доехать до конца!(т.е до точки 500км)

ЗЫ: в этой задачи надо использовать подход решения задачи с конца! При этом надо к ней применить волновой алгоритм!(надеюсь, что многие из посетителей этого форума знают что это такое) Причем волну по нахождению решения надо запустить с конца! (т.е с точки 350, т.к в этой точке мы знаем минимальное количество бензина-150л) Так расчитывая необходимое количество бензина для того чтобы доехать до следующей точки, и выбирая минимальное из них мы дойдем до точки 0! Т.е если имеется массив [0..500], то в точке 0 мы будем знать то количество бензина, которое потребуется, что бы доехать доконца!И дело остается за малым: найти наилучший путь, т.е тот маршрут по которому надо двигаться, что бы достич этого результата!