Cod sursa(job #131959)

Utilizator hulparuadrianhulparu adrian hulparuadrian Data 4 februarie 2008 19:45:41
Problema Bilute Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include<fstream.h>
	ifstream f("bilute.in");
	ofstream g("bilute.out");
int x[30000];
int main()
{
int n,i,nrb,tl,min;
f>>n;
for(i=1;i<=n;i++)
{
f>>nrb>>tl;
for(int j=1;j<=n;j++)
	if (j!=i)
		if (j>i) x[j]+=nrb*tl+nrb*(j-i);
			else x[j]+=nrb*tl+nrb*(i-j);
}
for(min=i=1;i<=n;i++)
	if (x[i]<x[min]) min=i;
g<<min<<" "<<x[min];
f.close();
g.close();
return 0;
}