Cod sursa(job #431030)
Utilizator | Data | 31 martie 2010 16:16:48 | |
---|---|---|---|
Problema | Bilute | Scor | 50 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <stdio.h>
FILE *f=fopen("bilute.in","r"),*g=fopen("bilute.out","w");
int l[30001],c[30001],n,i,d[30001],j;
long long s,sp,sm=100000000,p;
int main(void)
{
fscanf(f,"%d",&n);
for (i=1;i<=n;i++)
{
fscanf(f,"%d%d",&l[i],&c[i]);
sp+=l[i]*c[i];
}
for (i=1;i<=n;i++)
{
for (j=1;j<=n;j++)
if (j<i)
d[i]+=l[j]*(i-j);
else d[i]+=l[j]*(j-i);
s=sp-l[i]*c[i]+d[i];
if (s<sm)
{
sm=s;
p=i;
}
}
fprintf(g,"%lld %lld",p,sm);
fclose(g);
return 0;
}