Cod sursa(job #1255768)

Utilizator robx12lnLinca Robert robx12ln Data 5 noiembrie 2014 08:56:30
Problema Buline Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 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,l,x,y;
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;
        }
    }
    v[n+1]=v[1];
    s=v[1];
    minim=1000000;
    p=1;
    u=1;
    for(i=2;i<=n;i++){
        if(s+v[i]<v[i]){
            s+=v[i];
        }else{
            s=v[i];
            p=i;
        }
        if(s<minim){
            minim=s;
            u=i;
        }
    }
    for(i=1;i<p;i++){
        sum+=v[i];
        l++;
    }
    for(i=u+1;i<=n;i++){
        sum+=v[i];
        l++;
    }
    fout<<sum<<" "<<u+1<<" "<<l;
    return 0;
}