Cod sursa(job #3345211)

Utilizator ValiAntonieqxcfds ValiAntonie Data 8 martie 2026 14:53:59
Problema Subsecventa de suma maxima Scor 85
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.42 kb
#include <bits/stdc++.h> 
  
using namespace std; 
  
ifstream fin("ssm.in"); 
ofstream fout("ssm.out"); 

int n, x, sum, Max, st, dr;
  
int main(){ 
fin>>n;
for (int i = 1; i <= n; i++){
    fin>>x;
    sum += x;
    if (sum < 0){
        sum = 0;
        st = i + 1;
    }
    if (sum > Max){
        dr = i;
    }
    Max = max(Max, sum);
}
fout << Max << " " << st << " " << dr;
    return 0; 
}