Cod sursa(job #2123845)

Utilizator mihaela.macarie01@yahoo.comMihaela Macarie [email protected] Data 6 februarie 2018 17:56:17
Problema Buline Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <iostream>
#include <fstream>
#include <climits>

using namespace std;

int v[400004];

int main()
{
    int n,i,c,j,sumint=0,sumax=INT_MIN,cont=0,contmax,li;
    ifstream x("buline.in");
    ofstream y("buline.out");
    x>>n;
    for(i=1;i<=n;i++)
    {
        x>>v[i];
        x>>c;
        if(c==0)
        {
            v[i]=v[i]-2*v[i];
        }
    }
    j=n;
    for(i=1;i<=n;i++)
    {
        v[++j]=v[i];
    }
    for(i=1;i<=n;i++)
    {
        cont=0;
        sumint=0;
        for(j=i;j<=n+i-1;j++)
        {
            sumint=sumint+v[j];
            cont++;
            if(sumint>sumax)
            {
                sumax=sumint;
                contmax=cont;
                li=i;
            }
        }
    }
    y<<sumax<<" "<<li<<" "<<contmax;
    x.close();
    y.close();
    return 0;
}