Pagini recente » Cod sursa (job #669012) | Cod sursa (job #492958) | Cod sursa (job #2104654) | Cod sursa (job #2649819) | Cod sursa (job #3149624)
//https://www.infoarena.ro/problema/ssm
#include <bits/stdc++.h>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int main() {
int n, S;
in >> n;
int bestSum = -int(2e9), sum = 0, end, l=0;
for (int i = 1; i <= n; i++) {
in >> S;
if (sum < 0)
sum = S, l=0;
else
sum += S, l++;
if (bestSum < sum)
bestSum = sum, end = i;
}
out << bestSum << ' ' << end-l+1 << ' ' << end << '\n';
in.close(), out.close();
return 0;
}