Pagini recente » Cod sursa (job #2664994) | Cod sursa (job #2991078) | Cod sursa (job #1114203) | Cod sursa (job #2060322) | Cod sursa (job #1924999)
#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <fstream>
using namespace std;
int main()
{
ifstream f("ssm.in");
ofstream g("ssm.out");
int n, x, start, end, best = -int(2e9), sum = 0, index, i;
f >> n;
for(i = 1; i <= n; i++) {
f >> x;
if(sum < 0) {
sum = x;
index = i;
} else {
sum += x;
}
if(sum > best) {
best = sum;
start = index;
end = i;
}
}
g << best << " " << start << " " << end;
f.close();
g.close();
return 0;
}