#include #include #include #include #include #include #include using namespace std;
double rest=0,xuyao,p[10],s,c,t,d[10],daan=0;
int k=0,j=0,xiao1=0,xiao2=0,back=0;
int n,i;
/*題目:p1046 旅行家的預算
*/int main()
{ cin>>s>>c>>t>>p[0]>>n;
for(i=1; i<=n; i++)
cin>>d[i]>>p[i];
d[0]=0;
d[n+1]=s;
while(k<=n)
{ j=k;
while(d[j+1]-d[k]<=c*t && j<=n)
{j++;
if(xiao1==0 && p[j]description
乙個旅行家想駕駛汽車以最少的費用從乙個城市到另乙個城市（假設出發時油箱是空的）。給定兩個城市之間的距離d1、汽車油箱的容量c（以公升為單位）、每公升汽油能行駛的距離d2、出發點每公升汽油**p和沿途油站數n（n可以為零），油站i離出發點的距離di、每公升汽油**pi（i=1，2，……n）。計算結果四捨五入至小數點後兩位。如果無法到達目的地，則輸出「no solution」。
輸入描述 input description
第一行d1 c d2 p n
之後n行，每行2個數表示離出發點的距離di和每公升汽油的**pi
輸出描述 output description
最消費用，保留2位小數
樣例輸入 sample input
275.6 11.9 27.4 2.8 2
102.0 2.9
220.0 2.2
樣例輸出 sample output
26.95
資料範圍及提示 data size & hint
n<=100
T1046 旅行家的預算 codevs
題目描述 description 乙個旅行家想駕駛汽車以最少的費用從乙個城市到另乙個城市 假設出發時油箱是空的 給定兩個城市之間的距離d1 汽車油箱的容量c 以公升為單位 每公升汽油能行駛的距離d2 出發點每公升汽油 p和沿途油站數n n可以為零 油站i離出發點的距離di 每公升汽油 pi i 1，...
旅行家的預算
問題描述 乙個旅行家想駕駛汽車以最少的費用從乙個城市到另乙個城市 假設出發時油箱是空的 給定兩個城市之間的距離d1 汽車油箱的容量c 以公升為單位 每公升汽油能行駛的距離d2 出發點每公升汽油 p和沿途油站數n n可以為零 油站i離出發點的距離di 每公升汽油 pi i 1，2，n 計算結果四捨五入...
旅行家的預算
乙個旅行家想駕駛汽車以最少的費用從乙個城市到另乙個城市 假設出發時油箱是空的 給定兩個城市之間的距離d1 汽車油箱的容量c 以公升為單位 每公升汽油能行駛的距離d2 出發點每公升汽油 p和沿途油站數n，油站i離出發點的距離d i 每公升汽油 p i 計算結果四捨五入至小數點後兩位。如果無法到達目的地...