Cod sursa(job #2604204)

Utilizator JackstilAdascalitei Alexandru Jackstil Data 21 aprilie 2020 23:29:17
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.59 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int N, v, sumamax = -2e9, suma, inceput, sfarsit, helper;
int main() {
    fin >> N;
      for (int i = 1; i <= N; ++i)  {
          fin >> v;
          if (suma < 0) {
             suma = v;
             helper = i;
          }else
             suma += v;
          if (suma > sumamax) {
             sumamax = suma;
             inceput = helper;
             sfarsit = i;
          }
      }
    fout << sumamax << " " << inceput << " " << sfarsit;
    return 0;
}