Cod sursa(job #2814247)

Utilizator Luca_Miscocilucainfoarena Luca_Miscoci Data 7 decembrie 2021 20:39:22
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.51 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 = ( (long long) (1 << 30 ));
  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;
}