Cod sursa(job #1703053)

Utilizator dragos231456Neghina Dragos dragos231456 Data 16 mai 2016 08:48:23
Problema Buline Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("buline.in");ofstream g("buline.out");
int v[200005],n,a,b,i1,l,j;
long long s=0,mx=-999999999;
int main()
{
    f>>n;
for(int i=1;i<=n;++i)
{
        f>>a>>b;
        if(b)
        {
            v[i]=a;
        }
        else
        {
            v[i]=-a;
        }



    if(s<0)
    {
        s=v[i];
        j=i;
    }
    else
       {
        s+=v[i];
    }
    if(s>mx)
    {
        mx=s;
        i1=j;
        l=i-i1+1;
    }
}
    int i=1,i2=i1;
    while(i<i2 && s>=0)
    {
        s+=v[i];
        if(s>mx)
        {
          mx=s;
          i1=j;
          l=i+n+1-i1;
        }
        ++i;
    }
    g<<mx<<' '<<i1<<' '<<l;
    return 0;
}