Cod sursa(job #2926775)

Utilizator gianiferSpita Alexandru-Mihai gianifer Data 18 octombrie 2022 18:11:54
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<iostream>

using namespace std;

int main()
{
  int n,S,suma=-int(2e9),sumamax=-int(2e9),primul,ultimul,i,idx;
  cin>>n;
  for(i=1;i<=n;i++)
  {cin>>S;
   if(suma<0)
   {suma=S;
   idx=i;
   }
   else suma+=S;
   if(suma>sumamax)
   {sumamax=suma;
   primul=idx;
    ultimul=i;
   }
}
cout<<sumamax<<" "<<primul<<" "<<ultimul;
}