Pagini recente » Cod sursa (job #2649130) | Cod sursa (job #1806114) | Cod sursa (job #1720717) | Cod sursa (job #183795) | Cod sursa (job #68056)
Cod sursa(job #68056)
#include<stdio.h>
unsigned long long x;
int n,t,s,p[100001],c[100001],i,j,a,k;
int main()
{freopen("branza.in","r",stdin);
freopen("branza.out","w",stdout);
scanf("%d %d %d",&n,&s,&t);
for(i=1;i<=n;i++)
scanf("%d %d",&p[i],&c[i]);
k=t+1;
for(i=1;i<=n;i++,a=a+s,k++)
{if(k>t)
{a=p[i];k=0 ;
for(j=1;j<=t && i-j>0;j++)
if(p[i-j]+s*j < a)
{a=p[i-j]+s*j;k=j;}
}
if(p[i]<a) {a=p[i];k=0;}
x=x+a*c[i];}
printf("%u",x);
fclose(stdout);
return 0;}