Pagini recente » Borderou de evaluare (job #221239) | Borderou de evaluare (job #1607040) | Cod sursa (job #1875858) | Cod sursa (job #2128630) | 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;
}