Cod sursa(job #170752)

Utilizator andumMorie Daniel Alexandru andum Data 3 aprilie 2008 10:16:20
Problema Bilute Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <stdio.h>

FILE *f,*g;

int c[301],l[301],a[301],n,i,p;
long long v[3001];

int main()
{

 f=fopen("bilute.in","r");
 g=fopen("bilute.out","w");

 fscanf(f,"%d", &n);
 for (i=1;i<=n;i++)
	{
	 fscanf(f,"%d %d", &c[i], &l[i]);
	 a[i]=a[i-1]+c[i];
	}
 fclose(f);
 for (i=2;i<=n;i++)
	v[1]+=(i-1)*c[i]+c[i]*l[i];
 for (i=2;i<=n;i++)
	v[i]=v[i-1]-c[i]*l[i]+c[i-1]*l[i-1]+2*a[i-1]-a[n];
 p=1;
 for (i=2;i<=n;i++)
	if (v[i]<v[p])
		p=i;
 fprintf(g,"%d %ld", p, v[p]);
 fclose(g);

 return 0;
}