Cod sursa(job #116983)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 20 decembrie 2007 07:30:53
Problema Bilute Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<stdio.h>
long int n,i,c[30002],l[30002],t[30002],tl,tc,tcc,imin,tmin;
int main()
{
	FILE *f,*g;f=fopen("bilute.in","r");g=fopen("bilute.out","w");
	fscanf(f,"%ld",&n);
	for(i=1;i<=n;i++)
	 fscanf(f,"%ld%ld",&c[i],&l[i]);
	for(i=1;i<=n;i++)
	 { tl+=c[i-1]*l[i-1];t[i]+=tl;tcc+=c[i-1];tc+=tcc;t[i]+=tc;}
	tl=0;tcc=0;tc=0;
	for(i=n;i>=1;i--)
	 { tl+=c[i+1]*l[i+1];t[i]+=tl;tcc+=c[i+1];tc+=tcc;t[i]+=tc;}
	imin=1;tmin=t[1];
	for(i=1;i<=n;i++)
	 if(t[i]<tmin){imin=i;tmin=t[i];}
	fprintf(g,"%ld %ld\n",imin,tmin);
	fcloseall();
	return 0;
}