Pagini recente » Cod sursa (job #3213617) | Cod sursa (job #737946) | Cod sursa (job #1972216) | Cod sursa (job #2858799) | Cod sursa (job #116983)
Cod sursa(job #116983)
#include<stdio.h>
long int n,i,c[30002],l[30002],t[30002],tl,tc,tcc,imin,tmin;
int main()
{
FILE *f,*g;f=fopen("bilute.in","r");g=fopen("bilute.out","w");
fscanf(f,"%ld",&n);
for(i=1;i<=n;i++)
fscanf(f,"%ld%ld",&c[i],&l[i]);
for(i=1;i<=n;i++)
{ tl+=c[i-1]*l[i-1];t[i]+=tl;tcc+=c[i-1];tc+=tcc;t[i]+=tc;}
tl=0;tcc=0;tc=0;
for(i=n;i>=1;i--)
{ tl+=c[i+1]*l[i+1];t[i]+=tl;tcc+=c[i+1];tc+=tcc;t[i]+=tc;}
imin=1;tmin=t[1];
for(i=1;i<=n;i++)
if(t[i]<tmin){imin=i;tmin=t[i];}
fprintf(g,"%ld %ld\n",imin,tmin);
fcloseall();
return 0;
}