Pagini recente » Cod sursa (job #763924) | Cod sursa (job #2074462) | Cod sursa (job #2127759) | Cod sursa (job #2938163) | Cod sursa (job #116914)
Cod sursa(job #116914)
#include <fstream.h>
#define NMAX 30001
long c[NMAX],l[NMAX],s[NMAX],min,imin,n;
long abs(long x)
{ if (x>0) return x;
return -x;
}
int main()
{ long i,j;
ifstream f("bilute.in");
ofstream g("bilute.out");
f>>n;
for (i=1;i<=n;i++)
f>>c[i]>>l[i];
f.close();
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
if (i!=j)
s[j]+=c[i]*(l[i]+abs(i-j));
min=s[1];imin=1;
for (i=2;i<=n;i++)
if (s[i]<min) { min=s[i];imin=i;}
g<<imin<<' '<<s[imin];
g.close();
return 0;
}