Pagini recente » Cod sursa (job #883465) | Cod sursa (job #205474) | Cod sursa (job #2492816) | Cod sursa (job #934343) | Cod sursa (job #333929)
Cod sursa(job #333929)
#include<stdio.h>
#define NMAX 100003
long long rez;
int n,s,t,i,fd=1,ld=0;
long long c[NMAX],p[NMAX],deque[NMAX];
int main() {
freopen("branza.in","r",stdin);
scanf("%d %d %d",&n,&s,&t);
for(i=0;i<n;i++) {
scanf("%lld %lld",c+i,p+i);
while((ld>=fd)&&(c[deque[ld]]+s*(i-deque[ld])>=c[i])) ld--;
deque[++ld]=i;
if(deque[fd]<i-t) fd++;
rez+=(c[deque[fd]]+s*(i-deque[fd]))*p[i];
}
freopen("branza.out","w",stdout);
printf("%lld",rez);
return 0;
}