Cod sursa(job #3376060)

Utilizator User-77-Stancu Andreas User-77- Data 15 noiembrie 2026 17:30:37
Problema Buline Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.5 kb
#include <fstream>
#define MAX 200001
using namespace std;
ifstream cin("buline.in");
ofstream cout("buline.out");
int n,i,x,maxim,pozmax,nr,lmax;
int v[MAX],s[MAX],p[MAX];
int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>v[i]>>x;
        if(x==0)
        {
            v[i]=v[i]*-1;
        }
    }
    for(i=1;i<=2*n;i++)
    {
        x=i;
        if(i>n)
        {
            x-=n;
        }
        if(x==1 && i>n)
        {
            if(s[n]>0)
            {
                s[x]=v[x]+s[n];
                p[x]=p[n];
                nr++;
            }
            else
            {
                break;
            }
        }
        else if(i==1)
        {
            s[i]=v[i];
            p[i]=i;
            maxim=v[i];
            pozmax=i;
            nr=1;
        }
        else if(nr<n)
        {
            if(s[x-1]>0)
            {
                s[x]=s[x-1]+v[x];
                p[x]=p[x-1];
                nr++;
            }
            else
            {
                if(i>n)
                {
                    break;
                }
                s[x]=v[x];
                p[x]=x;
                nr=1;
            }
        }
        if(s[x]>maxim)
        {
            maxim=s[x];
            ///cout<<x<<" "<<maxim<<" "<<p[x]<<'\n';
            pozmax=x;
            lmax=nr;
        }
    }
    cout<<maxim<<" "<<p[pozmax]<<" "<<lmax;
    ///cout<<'\n'<<s[4]<<" "<<s[3];
    return 0;
}