Cod sursa(job #1771518)

Utilizator RaduMirceaAndreiRadu Mircea Andrei RaduMirceaAndrei Data 5 octombrie 2016 18:54:50
Problema Buline Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
# include <fstream>
# define DIM 200010
# define INF 2000000000
using namespace std;
ifstream fin("buline.in");
ofstream fout("buline.out");
int v[DIM],n,i,stmax,drmax,maxim,val,s,st,ssm;
int main () {
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>v[i]>>val;
        if(1-val)
            v[i]*=-1;
        s+=v[i];
    }
    st=2;
    maxim=-INF;
    for(i=1;i<=n;i++){
        if(ssm<0){
            st=i;
            ssm=v[i];
        }
        else
            ssm+=v[i];
        if(ssm>maxim){
            maxim=ssm;
            stmax=st;
            drmax=i;
        }
    }
    fout<<maxim<<" "<<stmax<<" "<<drmax-stmax+1<<"\n";
    return 0;
}