Cod sursa(job #2132991)

Utilizator bodea.georgianaBodea Georgiana bodea.georgiana Data 16 februarie 2018 13:18:42
Problema Buline Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <stdio.h>

using namespace std;
FILE *f,*g;

int v[500004];
int main()
{
    int n,i,nr,xx,li=1,lf=1,so=999999999,si=0,lg=0,tot=0,poz;
    f=fopen("buline.in","r");
    g=fopen("buline.out","w");
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++)
    {
        fscanf(f,"%d %d",&v[i],&xx);
        if(xx==0)
            v[i]=v[i]*(-1);
        v[n+i]=v[i];
        tot+=v[i];
    }
    for(i=1;i<=2*n;i++)
    {
        if(si>0)
        {
            si=v[i];
            poz=i;
        }
        else
            si+=v[i];
        if(si<so)
        {
            so=si;
            li=poz;
            lf=i;
        }
    }
    so=tot-so;
    lg=lf-li+1;
    lg=n-lg;
    li=lf+1;
    fprintf(g,"%d %d %d",so,li,lg);

    fclose(f);
    fclose(g);
    return 0;
}