Cod sursa(job #2930809)

Utilizator gabriel.9619Gabriel Stefan Tita gabriel.9619 Data 29 octombrie 2022 17:10:09
Problema Buline Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.94 kb
#include <fstream>
#include <climits>
using namespace std;
ifstream fin("buline.in");
ofstream fout("buline.out");
int v[200001];
int main()
{
    int n, i, culoare, x, inc, l, incmax, lmax, j;
    long long s=LLONG_MIN, smax=LLONG_MIN;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>x>>culoare;
        if(culoare==0)
        {
            v[i]=-x;
        }
        else
        {
            v[i]=x;
        }
    }
    s=0;
    for(i=1;i<=n*2;i++)
    {
        if(i>n)
        {
            j=i%n;
        }
        else
        {
            j=i;
        }
        if(s+v[j]>=0)
        {
            s+=v[j];
            l++;
        }
        else
        {
            inc=j;
            s=v[j];
            l=1;
        }
        if(s>smax)
        {
            smax=s;
            incmax=inc;
            lmax=l;
        }
    }
    fout<<smax<<" "<<incmax<<" "<<lmax;
    return 0;
}