Pagini recente » Cod sursa (job #2436046) | Cod sursa (job #157725) | Cod sursa (job #157432) | Cod sursa (job #2048) | Cod sursa (job #431030)
Cod sursa(job #431030)
#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;
}