Cod sursa(job #1535881)

Utilizator TonyFrumTony Frum TonyFrum Data 25 noiembrie 2015 12:37:53
Problema Buline Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <iostream>
#include<fstream>
using namespace std;
ifstream f("buline.in");
ofstream g("buline.out");
int main()
{
    int n,v[200001],i,x,b[200001],mr,r=1,mt,t=1;
    f>>n;
    b[0]=0;
    for(i=1;i<=n;i++)
    {
        f>>v[i]>>x;
        if(x==0)
            v[i]=-v[i];
        b[i]=b[i-1]+v[i];
    }
    mr=v[1];
    mt=v[1];
    for(i=2;i<=n;i++)
    {
        if(mr>b[i])
        {
            mr=b[i];
            r=i;
        }
        if(mt<b[i])
        {
            mt=b[i];
            t=i;
        }
    }
    if(mr<0)
        g<<mt-mr+1;
    else
        g<<mt;
    g<<' '<<r+1<<' ';
    if(t>=r+1)
        g<<t-r+2;
    else
        g<<r-t+2;
    f.close();
    g.close();
    return 0;
}