Pagini recente » Cod sursa (job #712446) | Cod sursa (job #850091) | Cod sursa (job #1818352) | Cod sursa (job #685069) | Cod sursa (job #2036104)
#include <stdio.h>
#include <stdlib.h>
int c[100001],deq[100001];
int main()
{
int n,s,t,p,u,i,k;
long long rez;
freopen("branza.in","r",stdin);
freopen("branza.out","w",stdout);
scanf("%d%d%d",&n,&s,&t);
scanf("%d%d",&c[1],&k);
p=u=1;
deq[1]=1;
rez=(long long)c[1]*k;
for(i=2; i<=n; i++)
{
scanf("%d%d",&c[i],&k);
while(p<=u && deq[p]<i-t)
p++;
while(u>=p && c[i]<c[deq[u]]+(i-deq[u])*s)
u--;
deq[++u]=i;
rez+=(long long)(c[deq[p]]+(i-deq[p])*s)*(long long)k;
}
printf("%lld\n",rez);
return 0;
}