Pagini recente » Cod sursa (job #1239255) | Cod sursa (job #828826) | Cod sursa (job #2720646) | Cod sursa (job #963890) | Cod sursa (job #1098053)
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, sol, i, b, b2, e, aux, test;
int main() {
fin >> n >> sol;
b = e = 1;
b2 = b;
test = sol;
for(i = 2; i <= n; i++) {
fin >> aux;
test = max(test + aux, aux);
if(test == aux) {
b2 = i;
}
if(test > sol) {
sol = test;
b = b2;
e = i;
}
}
fout << sol << ' ' << b << ' ' << e << '\n';
fin.close();
fout.close();
return 0;
}