Cod sursa(job #131959)
Utilizator | hulparu 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;
}