Cod sursa(job #3159325)

Utilizator brigita.kacsoKacso Brigita brigita.kacso Data 21 octombrie 2023 09:39:03
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.47 kb
#include<fstream>
using namespace std;
ifstream fi("ssm.in");
ofstream fo("ssm.in");
long long int n,v[6000005],pp,up,i,x,maxx,s;
int main()
{
  fi>>n;
  fi>>x;
  n--;
  s=x;
  pp=1;
  maxx=s;

  for(i=2;i<=n;i++)
  {
    fi>>x;

    if(s+x>x)
    {
      s=s+x;
      if(maxx<=s)
      {
        maxx=s;
        up=i;
      }
    }
    else
    {
      s=x;
      maxx=x;
      pp=i;
      up=i;
    }
  }

  fo<<maxx<<" "<<pp<<" "<<up;


}