Cod sursa(job #1255787)

Utilizator robx12lnLinca Robert robx12ln Data 5 noiembrie 2014 09:47:43
Problema Buline Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include<fstream>
using namespace std;
ifstream fin("buline.in");
ofstream fout("buline.out");
int v[200010],n,i,j,p,u,minim,sum,s,ii,x,y,st,pt,d;
int main(){
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>x>>y;
        if(y==0){
            v[i]=0-x;
        }
        if(y==1){
            v[i]=x;
        }
        st+=v[i];
    }
    v[n+1]=v[1];
    s=v[1];
    minim=1000000;
    if(minim>s){
        minim=s;
    }
    p=1;
    u=1;
    for(i=2;i<=n;i++){
        if(s+v[i]<v[i] && s+v[i]<s){
            s+=v[i];
        }else{
            s=v[i];
            ii=i;
        }
        if(s<minim){
            minim=s;
            p=ii;
            u=i;
        }
    }
    st-=minim;
    pt=u+1;
    d=p-1+n-u;
    fout<<st<<" "<<pt<<" "<<d;
    return 0;
}