Cod sursa(job #1144047)

Utilizator TibixbAndrei Tiberiu Tibixb Data 16 martie 2014 15:01:37
Problema Buline Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<fstream>
using namespace std;
int n, i, x[400002], maxim, pmaxim, lmaxim, p, u, L, isol,sol,sum, semn;
ifstream in("buline.in");
ofstream out("buline.out");
int main(){
    in>>n;
    for(i=1; i<=n; i++){
        in>>x[i]>>semn;
        if(semn==0)
            x[i]=-x[i];
        x[i+n]=x[i];
    }
    for(i=1; i<=2*n && i<p+n; i++){
        if(x[i]+sum<x[i]){
            sum=x[i];
            p=i;
        }
        else{
            sum+=x[i];
        }
        if(sum>sol){
            sol=sum;
            isol=p;
            L=i-p+1;
        }
    }
    out<<sol<<" "<<isol<<" "<<L;
    return 0;
}