Pagini recente » Cod sursa (job #1782533) | Cod sursa (job #1925906) | Cod sursa (job #2146498) | Cod sursa (job #755868) | Cod sursa (job #2709300)
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main() {
int n;
fin >> n;
int bestSum = -int(2e9), sum = 0, beg, end, idx;
for (int i = 1; i <= n; ++i) {
fin >> x;
if (sum < 0) {
sum = x;
idx = i;
}
else {
sum += x;
}
if (sum > best_Sum) {
best_Sum = sum;
beg = idx;
end = i;
}
}
fout << bestSum << " " << beg << " " << end;
return 0 ;
}