Cod sursa(job #3142809)

Utilizator AlexSerban21Serban Alexandru AlexSerban21 Data 24 iulie 2023 17:09:53
Problema Buline Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <fstream>
using namespace std;
ifstream fin ("buline.in");
ofstream fout ("buline.out");
int n,s,a,b,i,v[200001],maxc,stt,st,nr,nrr;
int main()
{
    fin>>n;
    for (i=1; i<=n; i++)
    {
        fin>>a>>b;
        if (b==0)
            a=a*(-1);
        v[i]=a;
    }
    for (i=n+1; i<=2*n; i++)
        v[i]=v[i-n];
    s=maxc=v[1];
    st=stt=nr=1;
    for (i=2; i<=2*n; i++)
    {
        if (v[i]>s+v[i])
        {
            stt=i;
            nr=1;
            s=v[i];
        }
        else
        {
            s+=v[i];
            nr++;
        }
        if (stt>n||nr>n)
            break;
        if (s>maxc)
        {
            st=stt;
            maxc=s;
            nrr=nr;
        }
    }
    fout<<maxc<<" "<<st<<" "<<nrr;
    return 0;
}