Pagini recente » Cod sursa (job #1152416) | Cod sursa (job #2084395) | Cod sursa (job #356203) | Cod sursa (job #2047407) | Cod sursa (job #2041488)
#include <bits/stdc++.h>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int main(){
int sum = 0, start, max = -1000000000, i, n, nr, maxi, maxj;
cin >> n;
for (i=1; i<=n; i++){
cin >> nr;
if (sum + nr > nr){
if (sum+nr > max){
max = sum+nr;
maxi = start;
maxj = i;
}
sum += nr;
}
else{
if(sum > max){
max = sum;
maxi = start;
maxj = i-1;
}
sum = nr;
start = i;
}
}
cout << max << ' ' << maxi << ' ' << maxj;
}