Pagini recente » Cod sursa (job #965334) | Cod sursa (job #1836150) | Cod sursa (job #1367320) | Cod sursa (job #1770761) | Cod sursa (job #904360)
Cod sursa(job #904360)
#include<fstream>
using namespace std;
ifstream f("branza.in");
ofstream g("branza.out");
int n,s,t,i,sol,p,u,a[100010],b[100010],v[100010];
int main()
{
f>>n>>s>>t;
p=1;
u=0;
for(i=1;i<=n;++i)
{
f>>a[i]>>b[i];
while(v[p]+t<i)
++p;
while(p<=u&&a[i]<=(a[v[u]]+(i-v[u])*s))
--u;
++u;
v[u]=i;
sol+=b[i]*(a[v[p]]+(i-v[p])*s);
}
g<<sol<<'\n';
return 0;
}