Cod sursa(job #2390878)

Utilizator Sorana132004Resiga Sorana Sorana132004 Data 28 martie 2019 13:52:42
Problema Buline Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream>
#include <climits>
using namespace std;
ifstream f("buline.in");
ofstream g ("buline.out");
int v[500005];
int i,j, maxi=INT_MIN,n,k,y,z,suma,o,nr;
int main()
{
    f>>n;
  for(i=1; i<=n; i++)
  {
      f>>v[i];
      v[i+n]=v[i];
      f>>o;
      if(o==0)
      { v[n+i]=v[i]-2*v[i];
          v[i]=v[i]-2*v[i];

      }

  }


      for(i=1; i<n*2; i++)
      {
          if(suma<0)
            suma=v[i], j=i;
          else
            suma=suma+v[i];
          if(suma>maxi)
            maxi=suma, z=j, nr=i;

      }
nr-=z-1;
if(z>n)z=-n;

  g<<maxi<<' '<<z<<' '<<nr;
    return 0;
}