Cod sursa(job #3315354)

Utilizator marelucaMare Luca Ghita mareluca Data 13 octombrie 2025 22:03:36
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>

#include <vector>

std::ifstream fin("ssm.in");

std::ofstream fout("ssm.out");

int main() {

int n;

std::vector<int> v;

fin >> n;

v.resize(n);

for(int i = 0; i < n; ++i) {

fin >> v[i];

}

int max_sum = v[0], current_sum = v[0], start = 0, end = 0;

for(int i = 1; i < n; ++i) {

current_sum += v[i];

if(current_sum < 0) {

current_sum = 0;

start = i + 1;

}

else {

max_sum = std::max(max_sum, current_sum);

end = i;

}

}

fout << max_sum << ' ' << start << ' ' << end;

return 0;

}