Cod sursa(job #2122970)

Utilizator eusebiu_2002Eusebiu eusebiu_2002 Data 5 februarie 2018 17:59:09
Problema Buline Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <iostream>
#include<fstream>
#include<climits>
using namespace std;
ifstream f ("buline.in");
ofstream g ("buline.out");
int i,n,v[200000],s ,poz,lgsecv,semn,maxim=INT_MIN,j;
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
         f>>v[i]>>semn;
         if(semn==0)
             v[i]=v[i]*-1;
    }
    for(i=1;i<=n;i++)
            {
              s=v[i];
              j=i;
              if(s>maxim)
                maxim=s;
                j++;
              while(j!=i)
              {

                  if(j>n)
                     j=0;
                  s+=v[j];
               if(s>maxim)
                 maxim=s;
                 j++;
              }
              s=0;
            }
g<<maxim;

    return 0;
}