Pagini recente » Cod sursa (job #842822) | Cod sursa (job #3125267) | Cod sursa (job #2527458) | Cod sursa (job #2571111) | Cod sursa (job #3275277)
#include <bits/stdc++.h>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int n, x, suma, l, suma_max, lmax;
int idx_start, idx_end;
int main(void) {
in >> n;
for (int i = 1; i <= n; i++) {
in >> x;
if (suma + x > x) {
suma += x;
l++;
} else {
suma = x;
l = 1;
}
if (suma > suma_max) {
suma_max = suma;
idx_end = i;
idx_start = i - l + 1;
lmax = l;
} else if (suma == suma_max && l < lmax) {
idx_end = i;
idx_start = i - l + 1;
lmax = l;
}
}
out << suma_max << " " << idx_start << " " << idx_end;
return 0;
}