打卡信奥刷题(913)用C++信奥P1016[普及组/提高] [NOIP 1999 提高组] 旅行家的预算
P1016[NOIP1999提高组]旅行家的预算题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1D_1D1、汽车油箱的容量CCC(以升为单位)、每升汽油能行驶的距离D2D_2D2、出发点每升汽油价格PPP和沿途油站数NNN(NNN可以为零),油站iii离出发点的距离DiD_iDi、每升汽油价格PiP_iPi(i=1,2,…,Ni=1