Pagini recente » Cod sursa (job #3346461) | Cod sursa (job #3357276) | Monitorul de evaluare | Cod sursa (job #1036853) | Cod sursa (job #3346514)
#include <climits>
#include <fstream>
#include <iostream>
using namespace std;
// https://infoarena.ro/problema/ssm
int main() {
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, x, sum = 0, left = 1, right, max = INT_MIN;
fin >> n;
for (int i = 1; i < n; i++) {
fin >> x;
sum += x;
if (sum > max) {
max = sum;
right = i;
}
if (sum < 0) {
sum = 0;
left = i + 1;
}
}
fout << max << " " << left << " " << right;
return 0;
}