Cod sursa(job #2814244)

Utilizator Luca_Miscocilucainfoarena Luca_Miscoci Data 7 decembrie 2021 20:28:56
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.49 kb
#include <fstream>
using namespace std;

int main(){

  ifstream fin ("ssm.in");
  ofstream fout ("ssm.out");

  int n, a, ult, start, stop, k;
  long long sm = ( 1 << 31 );
  fin >> n >> a;

  ult = a;
  for (int i = 1; i < n; ++i){
    fin >> a;

    if (ult > 0)
      ult += a;
    else {
      ult = a;
      k = i;
    }
    if (ult > sm){
      sm = ult;
      start = k;
      stop = i;
    }
  }

  fout << sm << " " << start + 1 << " " << stop + 1;
  return 0;
}