/*
用贪心算法:贪心思路如下:
首先对输入数据按距离升序排序,从A站点开始,记加满油后最大行驶距离为max, 从A站点到A+max距离内搜索:
1. 若搜索到第一个油价小于A的站点,则在A加油量为刚好保证能从A走到该站点。
2. 若没有1里面的站点但是有终点,则A加油量为刚好保证能从A走到该终点。
3. 若不是1,2情况但是此范围内有别的加油站,则在A加满油走到那些站点中油价最低的一个。
4. 不是1,2,3情况,肯定是在此范围为没有任何站点,则最大行驶距离为A+max.
注意:有个case是陷阱,没有距离为0的站点,则汽车无法行驶。油量不一定是整数!注意记录剩余油量!
过程中到达某个油站时油箱可能会有多余的由(到下个油站一定用完),而终点时油箱一定没油。
此题的测试数据不严,就2时加满油也能通过。
*/
#include<stdio.h>
#include<stdlib.h>
typedef struct Node{
double price;
double dis;
}Station;
int cmp(const void* ta,const void* tb){
Station* a=(Station*)ta;
Station* b=(Station*)tb;
return a->dis-b->dis;
}
int main(){
int i,j,n;
double cmax,d,davg;
Station sta[510];
scanf("%lf %lf %lf %d",&cmax,&d,&davg,&n);
for(i=0;i<n;i++){
scanf("%lf %lf",&st