时间限制: 1 s

 空间限制: 128000 KB

题目描述 

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

代碼實現：

1 #include
     
       2 #include
      
        3 using namespace std; 4 double d[110],p[110],cd,cl,zh,my,zhc,yl=0; 5 int n; 6 void hx(int x){ 7     if(x==n+1) return; 8     double hc=0; 9     int a=x,b=x+1,pd=1;10     do{11         ++a;12         hc=d[a]-d[x];13         if(a==n+2) break;14     }while(hc<=zh);15     for(int i=x+1;i
       
        >d[i]>>p[i];29         if(d[i]-d[i-1]>zh){30             printf("No Solution");31             return 0;32         }33     }34     hx(0);35     printf("%.2lf\n",my/cd);36     return 0;37 }
       
      
     

之前做過，直接粘的。。。