Cod sursa(job #121982)

Utilizator igorPirnau Igor igor Data 10 ianuarie 2008 16:46:08
Problema Bilute Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#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<<imin<<' '<<min;
    g.close();
}