Pagini recente » Cod sursa (job #2030631) | Cod sursa (job #1568945) | Cod sursa (job #960085) | Cod sursa (job #1759699) | Cod sursa (job #3275067)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main(void) {
int n, x, s = 0, maxim = -1e9, u, l = 0, lmax;
fin >> n;
for (int i = 1; i <= n; i++) {
fin >> x;
if(s + x >= x) {
s += x;
l++;
}
else {
s = x;
l = 1;
}
if (s > maxim) {
maxim = s;
u = i;
lmax = l;
}
}
fout << maxim << " " << u - lmax + 1 << " " << u;
return 0;
}