Cod sursa(job #1516657)

Utilizator NicolaalexandraNicola Alexandra Mihaela Nicolaalexandra Data 3 noiembrie 2015 12:28:09
Problema Buline Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>

using namespace std;

int n,i,v[200001],s,minim,p,u,x,y,pmax,umax,s2;

ifstream fin ("buline.in");

ofstream fout ("buline.out");

int main (){

    fin>>n;
    s2 = 0;
    for (i=1;i<=n;i++){
        fin>>x>>y;
        if (y == 0)
            v[i] = -x;
        else
            v[i] = x;
        s2 +=v[i];
    }
    minim = 2000000001;
    s = 0;
    p = 1;
    for (i=1;i<=n;i++){
        if (s + v[i] <= v[i]){
            s+=v[i];
        }
        else{
            s = v[i];
            p = i;
        }
        if (s < minim){
            minim = s;
            pmax = p;
            umax = i;
        }
    }
    fout<<s2-minim<<" "<<umax+1<<" "<<n-(pmax-umax+1);

    return 0;
}