Description: A traveler would like to drive a car from the city A to city B (located fuel tank is empty when starting). Given the distance between the two cities dis, automotive fuel tank capacity c, the distance per liter of gasoline to travel d, the number of petrol stations along the n, petrol station i the distance from the starting point d [i] and the liter of gasoline station Price p [i], i = 1,2, ..., n. Set d [1] = 0 <d[2]<…<d[n]。要花最少的油费从城市A到城市B，在每个加油站应加多少油，最少花费为多少？
To Search:
File list (Check if you may need any files):
sy5.cpp
Download