Pagini recente » Cod sursa (job #343074) | Cod sursa (job #2673560) | Cod sursa (job #2897239) | Cod sursa (job #299455) | Cod sursa (job #121990)
Cod sursa(job #121990)
#include<fstream.h>
ifstream f("bilute.in");
ofstream g("bilute.out");
#define nmax 30100
#define inf 10000000
int n, i, c[nmax], l[nmax], imin, st[nmax], dr[nmax];
long min, lus, sum;
int main()
{
f>>n;
for(i=1;i<=n;i++)
{
f>>c[i]>>l[i];
lus=lus+c[i]*l[i];
}
f.close();
sum=0;
for(i=1;i<=n;i++)
{
st[i]=st[i-1]+sum;
sum=sum+c[i];
}
sum=0;
for(i=n;i>0;i--)
{
dr[i]=dr[i+1]+sum;
sum=sum+c[i];
}
min=inf;
for(i=1;i<=n;i++) if(min>st[i]+dr[i]+lus-l[i]*c[i]){ min=st[i]+dr[i]+lus-l[i]*c[i]; imin=i; }
g<<imin<<' '<<min;
g.close();
}