Pagini recente » Cod sursa (job #2718991) | Istoria paginii runda/mehrschwankerweiterte/clasament | Cod sursa (job #2290888) | Cod sursa (job #2717881) | Cod sursa (job #2832048)
#include <bits/stdc++.h> /* printf, scanf, puts, NULL */
#include <stdlib.h> /* srand, rand */
#include <time.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main() {
int n, x, max = INT_MIN, start, finish, s = 0;
fin >> n;
for (int i = 1; i <= n; i ++) {
fin >> x;
if (s + x > x) {
s += x;
}
else {
s = x;
start = i;
}
if (max < s) {
finish = i;
max = s;
}
}
fout << max << ' ' << start << ' ' << finish;
return 0;
}