Cod sursa(job #68049)

Utilizator razvi9Jurca Razvan razvi9 Data 26 iunie 2007 12:37:30
Problema Branza Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 kb
#include<stdio.h>
long  x;
int n,t,s,p[100001],c[100001],i,j;
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]);
 for(i=1;i<n;i++)
  for(j=1;j<=t;j++)
   if(p[i]+s*j<p[i+j])
	   p[i+j]=p[i]+s*j;
 for(i=1;i<=n;i++)
  x+=p[i]*c[i];
 printf("%d",x);
 fclose(stdout);
 return 0;}