Cod sursa(job #3289305)

Utilizator bagae123Burlacu Andrei bagae123 Data 26 martie 2025 14:58:48
Problema Buline Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>

using namespace std;
ifstream fin("buline.in");
ofstream fout("buline.out");
const int Nmax=100000;
int v[2*Nmax+5];
int main()
{
    int n,s=0;
    fin>>n;
    for(int i=1; i<=n; i++)
    {int p;
        fin>>v[i]>>p;
        if(p==0)
        {
            v[i]=-v[i];
        }

        v[n+i]=v[i];
    }
    int Newn=2*n;
    s=0;
    int Max=0;
    int start=0;
    int finish=0;
    for(int i=1; i<=Newn; i++)
    {
        s=s+v[i];
        if(s<0)
        {
            s=0;
            start=i+1;

        }
        if(s>Max&&((start<=n&&i<=n)||(i-start+1<=n&&start<=n)))
    {
        Max=s;
        finish=i;
    }
    }
    fout<<Max<<" "<<start<<" "<<finish-start+1;
return 0;
}