Cod sursa(job #1558865)

Utilizator aetherAlexandra Vanca aether Data 29 decembrie 2015 18:14:55
Problema Buline Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
# include <iostream>
# include <fstream>
# include <limits.h>
using namespace std;
ifstream f("buline.in");
ofstream g("buline.out");
int n, v[200010];
int main()
{
    int suma, Smaxi, mini, st, dr, ramas, i, nr, color;
    suma=mini=ramas=0;
    Smaxi=-INT_MAX;
    f>>n;
    for (i=1; i<=n; i++)
    {
        f>>v[i]>>color;
        if (color==0)
            v[i]=-v[i];
        v[n+i]=v[i];
    }
    /*for (i=1; i<=n; i++)
        cout<<v[i]<<' ';    */
    for (i=1; i<=2*n-1; i++)
    {
        suma+=v[i];
        if (suma-mini>Smaxi)
        {
            Smaxi=suma-mini;
            st=ramas+1;
            dr=i;
        }
        if (suma<mini)
        {
            mini=suma;
            ramas=i;
        }
    }
    //cout<<mini;
    g<<Smaxi<<' '<<st<<' '<<dr-st+1;
}