Pagini recente » Cod sursa (job #2697133) | Cod sursa (job #1049799) | Cod sursa (job #638605) | Cod sursa (job #2309170) | Cod sursa (job #3345056)
#include <bits/stdc++.h>
using namespace std;
int main ()
{
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, best_a = 0, best_b = 0, max, a = 0, b = 0, last;
fin >> n >> max;
last = max;
for (int i = 1; i < n; i++) {
int number;
fin >> number;
if (last < 0) {
a = i;
b = i;
last = number;
} else {
b = i;
last += number;
}
if (last > max) {
max = last;
best_a = a;
best_b = b;
}
}
fout << max << " " << best_a + 1 << " " << best_b + 1 << endl;
fin.close();
fout.close();
}