Pagini recente » Cod sursa (job #2548845) | Cod sursa (job #2496285) | Cod sursa (job #1201047) | Profil Vladimir.Gavris | Cod sursa (job #3283914)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
int main() {
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n;
fin >> n;
vector<int> v(n);
vector<int> s(n);
for (int i = 0; i < n; ++i) {
fin >> v[i];
}
int maxx = v[0], end = n, start = 1;
int i;
s[0] = v[0];
for (i = 1; i < n; ++i) {
if (s[i-1] + v[i] < v[i]) {
s[i] = v[i];
start = i + 1;
} else {
s[i] = s[i-1] + v[i];
}
if (s[i] > maxx) {
maxx = s[i];
end = i + 1;
}
}
fout << maxx << " " << start << " " << end;
return 0;
}