Pagini recente » Cod sursa (job #2954262) | Cod sursa (job #3339304) | Cod sursa (job #3339283) | Cod sursa (job #2954203) | Cod sursa (job #3339236)
#include <iostream>
#include <fstream>
using namespace std;
int main() {
ifstream in("ssm.in");
ofstream out("ssm.out");
int n;
in >> n;
long long suma_maxima = -2000000000;
long long suma_curenta = -1;
int inceput_maxim = 0, sfarsit_maxim = 0;
int inceput_curent = 1;
for (int i = 1; i <= n; i++) {
int x;
in >> x;
if (suma_curenta < 0) {
suma_curenta = x;
inceput_curent = i;
} else {
suma_curenta += x;
}
if (suma_curenta > suma_maxima) {
suma_maxima = suma_curenta;
inceput_maxim = inceput_curent;
sfarsit_maxim = i;
}
}
out << suma_maxima << " " << inceput_maxim << " " << sfarsit_maxim;
return 0;
}