Cod sursa(job #2671076)

Utilizator alexboldasAlex Boldas alexboldas Data 11 noiembrie 2020 13:59:11
Problema Buline Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<fstream>
#include<iostream>
using namespace std;
ifstream fin("buline.in");
ofstream fout("buline.out");
short x[444444];
long long n,smax,s,in=1,iin=1,oout=1,out=1,i=1;
int main(){
    fin>>s;
    for(i=1;i<=s;i++){
        fin>>x[i]>>n;
        if(n==0)
            x[i]*=-1;
        x[i+s]=x[i];
    }
    n=s;
    i=1;
    s=x[1],smax=s;
    while(i<in+n&&i<=n*2){
        i++;
        if(s<0)
            s=x[i],in=i;
        else
            s+=x[i];
        if(s>smax)
            smax=s,iin=in,oout=i;
    }fout<<smax<<' '<<iin<<' '<<oout-iin+1;
    return 0;
}