Cod sursa(job #3159316)

Utilizator brigita.kacsoKacso Brigita brigita.kacso Data 21 octombrie 2023 09:28:58
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include<iostream>
using namespace std;
long long int n,v[6000005],pp,up,i,x,maxx,s;
int main()
{
  cin>>n;
  cin>>x;
  n--;
  s=x;
  pp=1;
  maxx=s;

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

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

  cout<<maxx<<" "<<pp<<" "<<up;


}