Cod sursa(job #3372210)

Utilizator stefdumi11STEFAN-ANDREI-CRISTIAN DUMITRU stefdumi11 Data 2 noiembrie 2026 19:04:08
Problema Buline Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>

using namespace std;
ifstream fin ("buline.in");
ofstream fout ("buline.out");
int n,i,b,a[4000009],s[400009],st,sum,numar,l,mx=-10009,nr;
int main()
{
    fin>>n;
    for(i=1; i<=n; i++)
    {
        fin>>a[i]>>b;
        if(b==0)
            a[i]=a[i]-a[i]-a[i];
        if(mx<a[i])
            mx=a[i];
        a[i+n]=a[i];
    }
    st=1;
    sum=0;
    while(st<=2*n)
    {
        sum=sum+a[st];
        nr++;
        if(sum<=0)
        {
            sum=0;
            nr=0;
        }
        if(sum>mx&&nr<=n)
        {
            l=nr;
            numar=st-nr+1;
            mx=sum;
        }
        st++;
        //fout<<sum<<" "<<nr<<'\n';
    }
    fout<<mx<<" "<<numar<<" "<<l;;

    return 0;
}