Pagini recente » Cod sursa (job #534108) | Cod sursa (job #2593611) | Cod sursa (job #1443660) | Cod sursa (job #703415) | Cod sursa (job #1262018)
#include <fstream>
#include <iostream>
using namespace std;
int main() {
ifstream in("ssm.in");
ofstream out("ssm.out");
int n, x, suma = 0, maxim = -int(2e10), i, beginIndex, begin, end;
in >> n;
for (i = 0; i < n; ++i) {
in >> x;
if (suma < 0) {
suma = x;
beginIndex = i;
}
else {
suma += x;
}
if (suma > maxim) {
maxim = suma;
begin = beginIndex;
end = i;
}
}
out << maxim << " " << begin + 1 << " " << end + 1;
in.close();
out.close();
return 0;
}