Pagini recente » Cod sursa (job #1632589) | Cod sursa (job #2170873) | Cod sursa (job #956045) | Cod sursa (job #1290175) | Cod sursa (job #123951)
Cod sursa(job #123951)
//bilute
#include<stdio.h>
FILE*fin=fopen("bilute.in","r");
FILE*fout=fopen("bilute.out","w");
int main()
{
int n,c[30001],l[30001],ind,i;
long lt=0,cs[30001],min=2000000000,ss=0,sd=0,s;
cs[0]=0;
fscanf(fin,"%d",&n);
for(i=1;i<=n;i++)
{
fscanf(fin,"%d" "%d",&c[i],&l[i]);
lt+=c[i]*l[i];
cs[i]=cs[i-1]+c[i];
}
fclose(fin);
for(i=1;i<=n;i++)
sd+=(i*c[i]);
for(i=1;i<=n;i++)
{
ss+=cs[i-1];
sd-=(cs[n]-cs[i-1]);
s=ss+sd+lt-c[i]*l[i];
if(s<min)
{
min=s;ind=i;
}
}
fprintf(fout, "%d" "%c" "%ld",ind,' ',min);
fclose(fout);
return 0;
}