Cod sursa(job #2926776)

Utilizator gianiferSpita Alexandru-Mihai gianifer Data 18 octombrie 2022 18:13:51
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.45 kb
#include<iostream>
#include<fstream>

using namespace std;
ifstream Cin("ssm.in");
ofstream Cout("ssm.out");
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;
Cin.close();
Cout.close();
}