Pagini recente » Borderou de evaluare (job #192321) | Cod sursa (job #1024349) | Borderou de evaluare (job #2624771) | Cod sursa (job #3287901) | Cod sursa (job #3333906)
#include <iostream>
#include <fstream>
using namespace std;
#ifdef LOCAL
#define fin cin
#define fout cout
#else
ifstream fin("ssm.in");
ofstream fout("ssm.out");
#endif
int main() {
int n, a, s=-1, smax=-2e9, l, r, start;
fin >> n;
for (int i=1; i<=n; i++) {
fin >> a;
if (s < 0) s = 0, start = i;
s += a;
if (s > smax) smax = s, l = start, r = i;
}
fout << smax << ' ';
fout << l << ' ' << r;
}