Cod sursa(job #163425)

Utilizator jupanu92Anonim jupanu92 Data 22 martie 2008 10:55:24
Problema Bilute Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<fstream>
using namespace std;
int main()
{long m,n,i,c[30001],l[30001],max,sf,s,poz,j;

ifstream fin("bilute.in");
ofstream fout("bilute.out");

fin>>n;

for(i=1;i<=n;i++)
   fin>>c[i]>>l[i];
max=100000;
for(i=1;i<=n;i++)
   {sf=0;
    for(j=1;j<=n;j++)
       {s=0;
	if(i!=j)
	 {m=j-i;
	  if(m<0)m=m*-1;

	  s=c[j]*l[j]+(c[j]*m);
	  sf=sf+s;
	  }
	}
      if(sf<max){poz=i;max=sf;}
     }

fout<<poz<<" "<<max;
fin.close();
fout.close();
return 0;
}