一个旅行家想驾驶汽车从城市A到城市B（设出发时油箱是空的）。给定两个城市之间的距离dis、汽车油箱的容量c、每升汽油能行驶的距离d、沿途油站数n、油站i离出发点的距离d[i]以及该站每升汽油的价格p[i],i=1,2,…,n。设d[1]=0<d[2]<…<d[n]。要花最少的油费从城市A到城市B，在每个加油站应加多少油，最少花费为多少？-travel home to a car driving from city A to city B (located starting at the fuel tank is empty). Given between the two cities from dis, automobile fuel tank capacity c per liter petrol traveling distance d, PFS along n, i PFS from the starting point of the distance d [i] and the station liter gasoline prices p [i] i = 1, 2, ..., n. Located d [1] = 0