Cod sursa(job #2007003)

Utilizator Andrei_CotorAndrei Cotor Andrei_Cotor Data 1 august 2017 16:58:21
Problema Buline Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<fstream>
using namespace std;
ifstream fi("buline.in");
ofstream fo("buline.out");
int n,i,s,x,a,sum,ind,bst,b,sf,A[200001];
int main()
{
    fi>>n;
    for(i=1; i<=n; i++)
    {
        fi>>x>>a;
        if(a==1)
            x=-x;
        s-=x;
        A[i]=x;
    }
    bst=-1000000000;
    for(i=1; i<=n; i++)
    {
        if(sum<0)
        {
            sum=A[i];
            ind=i;
        }
        else
            sum+=A[i];
        if (bst<sum)
        {
            bst=sum;
            b=ind;
            sf=i;
        }
    }
    fo<<s+bst<<" "<<sf+1<<" "<<n-(sf-b+1)<<"\n";
    fi.close();
    fo.close();
    return 0;
}