Cod sursa(job #2133175)

Utilizator dobrandreiAndrei Dobra dobrandrei Data 16 februarie 2018 17:10:59
Problema Buline Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.29 kb
#include <stdio.h>

using namespace std;
FILE *f,*g;
int v[400002];
int main()
{
    f=fopen("buline.in","r");
    g=fopen("buline.out","w");
    int i,sum=0,smax=-2000000000,smax2=2000000000,ii=1,jj,aux=1,n,x,semn,ii2=1,jj2,sumtot=0;
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++)
    {
        fscanf(f,"%d %d",&v[i],&semn);
        if(semn==0)
            v[i]*=-1;
        v[i+n]=v[i];
        sumtot+=v[i];
    }
    for(i=1;i<=n*2;i++)
    {
        if(sum<0)
        {
            if(i>n)
                break;
            sum=v[i];
            aux=i;
        }
        else
            sum+=v[i];
        if(sum>smax && i-ii+1<=n)
        {
            smax=sum;
            ii=aux;
            jj=i-aux+1;
        }
    }
    sum=0;
    aux=1;
    for(i=1;i<=n*2;i++)
    {
        if(sum>0)
        {
            if(i>n)
                break;
            sum=v[i];
            aux=i;
        }
        else
            sum+=v[i];
        if(sum<smax2 && i-ii2+1<=n)
        {
            smax2=sum;
            ii2=aux;
            jj2=i-aux+1;
        }
    }
    smax2=sumtot-smax2;
    if(smax2>smax && n-jj2!=0)
    {
        smax=smax2;
        ii=ii2+jj2;
        jj=n-jj2;
    }
    fprintf(g,"%d %d %d",smax,ii,jj);
    return 0;
}