Pagini recente » Cod sursa (job #1100956) | Cod sursa (job #41955) | Cod sursa (job #873297) | Cod sursa (job #75750) | Cod sursa (job #3275070)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main(void) {
int sc_i = 0, st = 1, st_max = 1, dr_max = 1, s_max = INT_MIN;
int n, x;
/*
sc_i = suma curentă până la elementul i
st = începutul secvenței curente
st_max, dr_max = începutul și sfârșitul celei mai bune secvențe găsite
s_max = suma maximă găsită, inițializată cu cel mai mic număr posibil (INT_MIN
*/
fin >> n;
for (int i = 1; i <= n; i++) {
fin >> x;
if(x > sc_i + x) {
sc_i = x;
st = i;
}
else {
sc_i += x;
}
if (sc_i > s_max) {
s_max = sc_i;
st_max = st;
dr_max = i;
}
}
fout << s_max << " " << st_max << " " << dr_max;
return 0;
}