Cod sursa(job #3174393)

Utilizator PescarusTanislav Luca Andrei Pescarus Data 24 noiembrie 2023 18:38:46
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>
#include <climits>
using namespace std;

int n;
int v[60000005];

int main(){
  ifstream f("ssm.in");
  ofstream g("ssm.out");
  f >> n;
  

  int sol = INT_MIN, sum = 0, poz_i, poz_j, poz_current;

  for(int i = 1; i <= n; i++){
      int s;
      f >> s;
      if(sum < 0){
        sum = s;
        poz_current = i;
      }
      else{
        sum += s;
      }
      if(sol < sum){
        sol = sum;
        poz_i = poz_current;
        poz_j = i;
      }
  }
  g << sol << ' '  << poz_i << ' ' << poz_j;
}