Cod sursa(job #1255417)

Utilizator AndyCatrunaCatruna Andy AndyCatruna Data 4 noiembrie 2014 19:31:12
Problema Buline Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <fstream>
using namespace std;
ifstream fin("buline.in");
ofstream fout("buline.out");
int n,i,x,minim,ii,y,s,smin,j,jj,smax,ii2,jj2,j2,maxim;
int main(){
    fin>>n;
    minim=2000000000;
    maxim=-2000000000;
    for(i=1;i<=n;i++){
        fin>>x>>y;
        if(y==0){
            x=-x;
        }
        s+=x;
        smin+=x;
        smax+=x;
        if(x<smin){
            smin=x;
            ii=i;
        }
        if(minim>smin){
            minim=smin;
            j=i;
            jj=ii;
        }
        if(x>smax){
            smax=x;
            ii2=i;
        }
        if(maxim<smax){
            maxim=smax;
            j2=i;
            jj2=ii2;
        }
    }
    if((s-minim)>maxim){
        fout<<s-minim<<" "<<j+1<<" "<<n-(j-jj+1);
    }
    else{
        fout<<maxim<<" "<<jj2<<" "<<j2-jj2+1;
    }


    return 0;
}