Pagini recente » Cod sursa (job #134034) | Cod sursa (job #1949045) | Cod sursa (job #2578718) | Cod sursa (job #368328) | Cod sursa (job #121981)
Cod sursa(job #121981)
#include<fstream.h>
ifstream f("bilute.in");
ofstream g("bilute.out");
#define nmax 30100
#define inf 1000000
int n, i, c[nmax], l[nmax], sum, imin, min, st[nmax], dr[nmax];
int main()
{
f>>n;
for(i=1;i<=n;i++) f>>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]+l[i]){ min=st[i]+dr[i]+l[i]; imin=i; }
g<<min<<' '<<imin;
g.close();
}