Cod sursa(job #2099860)

Utilizator luanastLuana Strimbeanu luanast Data 4 ianuarie 2018 19:21:48
Problema Buline Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>
using namespace std;
ifstream fin ("buline.in");
ofstream fout ("buline.out");
int n,i,x,sgn,v[400001],a[400001],p,u,maxim,minim;
int main(){
    fin>>n;
    minim=10001;
    for(i=1;i<=n;i++){
        fin>>x>>sgn;
        if(!sgn)
            x*=-1;
        v[i]=x;
    }
    for(i=1;i<n;i++)
        v[n+i]=v[i];
    for(i=1;i<2*n;i++){
        a[i]=v[i]+a[i-1];
        if(a[i]<minim){
            minim=a[i];
            if(i<n)
                p=i+1;
        }
        if(a[i]>maxim){
            maxim=a[i];
            if(i>p && i-p+1<=n)
                u=i;
        }
    }
    fout<<maxim-minim<<" "<<p<<" "<<u-p+1;
    return 0;
}