Cod sursa(job #2110711)

Utilizator robertrRotaru Stefan Robert robertr Data 21 ianuarie 2018 11:22:13
Problema Buline Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <fstream>
using namespace std;
ifstream f("buline.in");
ofstream g("buline.out");
int i,j,n,v[400001],p,sm,sum,l,lm,pm,cul;
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>v[i]>>cul;
        if(cul==0)
            v[i]*=-1;
        v[n+i]=v[i];
    }
    i=1;
    while(i<=2*n)
    {
        sum=0;
        l=0;
        p=i;
        while(l<n&&i<=2*n)
        {
        l++;
        sum+=v[i];
        if(sum<0)
            {i++;break;}
        else
        {
            if(sum>sm)
            {
                sm=sum;
                pm=p;
                lm=l;
            }
            else if(sum==sm)
            {
                if(lm>l)
                {
                    pm=p;
                    lm=l;
                }
            }
            i++;
        }}
    }
    g<<sm<<" "<<pm<<" "<<lm;
    return 0;
}