Pagini recente » Cod sursa (job #606661) | Cod sursa (job #2180459) | Cod sursa (job #2857097) | Cod sursa (job #1362100) | Cod sursa (job #123955)
Cod sursa(job #123955)
//bilute
#include<stdio.h>
FILE*fin=fopen("bilute.in","r");
FILE*fout=fopen("bilute.out","w");
int main()
{
int n,c[30005],l[30005],ind,i;
long long lt=0,cs[30005],min=2000000000000,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" "%lld",ind,' ',min);
fclose(fout);
return 0;
}