Cod sursa(job #2357728)

Utilizator cosmin1972Nour Mihai-Cosmin cosmin1972 Data 27 februarie 2019 18:00:18
Problema Buline Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream in("buline.in");
ofstream out("buline.out");

int v[400005];

int main()
{
    int n,l=0,lmax=0,s=0,st=1,stm=0,smax=0;
    in>>n;
    for(int i=1;i<=n;i++)
    {
        int x,c;
        in>>x>>c;
        v[i]=v[n+i]=x;
        if(c==0)
        {
            v[i]=-v[i];
            v[n+i]=v[i];
        }
    }
    for(int i=1;i<=2*n;i++)
    {
        if(s>smax)
        {
            smax=s;
            lmax=l;
            stm=st;
        }
        if(s+v[i]>v[i] && l<n)
        {
            s+=v[i];
            l++;
        }
        else
        {
            st=i;
            l=1;
            s=v[i];
        }
    }
    out<<smax<<" "<<stm<<" "<<lmax;
    return 0;
}