Cod sursa(job #81546)

Utilizator bent_larsenSturzu Antonio-Gabriel bent_larsen Data 2 septembrie 2007 21:35:16
Problema Branza Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<stdio.h>



int main()
{
	long long int n,S,T,cost[100000],cant[100000],m[100000],i,j,costa;
	long long int total=0;
	FILE *f=fopen("branza.in","r");
	

	fscanf(f,"%lli",&n);
	fscanf(f,"%lli",&S);
	fscanf(f,"%lli",&T);


	for(i=0;i<n;i++)
	{
		
		fscanf(f,"%lli",cost+i);
		fscanf(f,"%lli",cant+i);
		m[i]=32000;
	}




	for(i=0;i<n;i++)
	{
		for(j=0;j<=i;j++)
			if(i-j<=T) 
			{
			costa=cost[j]+((i-j)*S);
			if(costa<m[i]) m[i]=costa;
			}
	}


   
   for(i=0;i<n;i++)
	   total+=cant[i]*m[i];

   fclose(f);
   f=fopen("branza.out","w");

   fprintf(f,"%i",total);
   fclose(f);
   return 0;
}