Cod sursa(job #2789205)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 27 octombrie 2021 08:17:39
Problema Buline Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream>
using namespace std;
ifstream q("buline.in");
ofstream w("buline.out");
int n,a[200002],i,x,y,s,l,p,b,c,d,e,f;
int main()
{
    for(q>>n,i=1;i<=n;++i)
        q>>x>>y,a[i]=y?x:-x,d+=a[i];
    for(i=1;i<=n;++i) {
        b+=a[i],++e;
        if(b<a[i])
            b=a[i],e=1;
        c-=a[i],++f;
        if(c<-a[i])
            c=-a[i],f=1;
        if(b>s)
            s=b,p=i-e+1,l=e;
        if(d+c>s)
            s=d+c,p=i+1,l=n-f;
    }
    w<<s<<" "<<p<<" "<<l;
    return 0;
}