Pagini recente » Cod sursa (job #2390898) | Cod sursa (job #2041147) | Cod sursa (job #2823026) | Cod sursa (job #2183881) | Cod sursa (job #2348377)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int N, start, stop, sum, S, ind;
int best = -(1 << 19);
int main(){
fin >> N;
for(int i = 1; i <= N; i++){
fin >> S;
if(sum < 0){
sum = S;
ind = i;
} else
sum += S;
if(sum > best){
best = sum;
start = ind;
stop = i;
}
}
fout << best << ' ' << start << ' ' << stop;
return 0;
}