考虑当前这个汽油站加的情况。
如果在t以内的范围有一个加油站比当前加油站便宜，那么就只需要加油加到足够开到最近的比自己便宜的加油站。
否则加满。
但是寻找超时
我们可以先加满，找到一个便宜的加油站之后，把自己多出来的油“倒回去”。
这样就可以了。
代码：
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=;
struct no
{
ll price,num;
};
bool cmp(no x,no y)
{
return x.price<y.price;
}
ll n,t,dis[N],pri[N];
int main()
{
scanf("%lld%lld",&n,&t);
for (int i=;i<=n;i++)scanf("%d%d",&dis[i],&pri[i-]);
vector<no>qu;
int flag=;
ll res=;
for (int i=;i<=n;i++)
if (dis[i]>t)
{
puts("-1");
return ;
}
for (int i=;i<=n;i++)
{
if (!i)
{
no n1={pri[],t};
qu.push_back(n1);
}
else
{
sort(qu.begin(),qu.end(),cmp);
ll di=,rmin=;
while ()
{
if (di+qu[].num>=dis[i])
{
rmin=rmin+(dis[i]-di)*(qu[].price);
if (di+qu[].num>=dis[i])
qu[].num=qu[].num-(dis[i]-di);
if (!qu[].num)qu.erase(qu.begin());
break;
}
else
{
di+=qu[].num;
rmin+=qu[].num*qu[].price;
qu.erase(qu.begin());
}
}
res+=rmin;
ll sum=;
for (int k=;k<qu.size();k++)
{
if (pri[i]>qu[k].price)sum+=qu[k].num;
else
{
no n1;
n1.num=t-sum;
n1.price=pri[i];
qu.erase(qu.begin()+k,qu.end());
qu.push_back(n1);
sum=t;
break;
}
}
if (sum<t)
{
no n1;
n1.price=pri[i];
n1.num=t-sum;
qu.push_back(n1);
}
}
}
printf("%lld",res);
}