Cod sursa(job #1636347)

Utilizator Bodo171Bogdan Pop Bodo171 Data 7 martie 2016 09:10:27
Problema Buline Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <iostream>
#include<fstream>
using namespace std;
int v[200005],i,a,n,s,best,j,length,start;
bool semn;
int main()
{
  ifstream f("buline.in");
  ofstream g("buline.out");
  f>>n;s=0;
  for(i=1;i<=n;i++)
  {
      f>>a;f>>semn;
      if(!semn) a*=-1;
      v[i]=a;
      if(s>0) s+=v[i];
      else {s=v[i];j=i;}
      if(s>best)
        {
            start=j;best=s;
            length=i-j+1;
        }

  }
  i=1;
  while(s>0 && i<j)
  {
      s+=v[i];
      if(s>best)
      {
          start=j;
          best=s;
          length=n+i-j+1;
      }
      i++;
  }
  g<<best<<' '<<start<<' '<<length;
    return 0;
}