Pagini recente » Cod sursa (job #117290) | Cod sursa (job #1061026) | Cod sursa (job #2246760) | Cod sursa (job #2848273) | Cod sursa (job #2949590)
#include <iostream>
#define MAXN 60000
using namespace std;
int d[MAXN], N, S[MAXN];
int main()
{
freopen("ssm.in", "r", stdin);
freopen("ssm.out", "w", stdout);
cin >> N;
int curr, sum;
// Primul numar.
cin >> sum;
int st = 1, dr = 1;
int bestI = st, bestJ = dr, bestSum = sum;
for(int i = 2; i <= N; i++) {
cin >> curr;
if(sum + curr > curr) {
sum += curr;
dr++;
} else {
sum = curr;
st = dr = i;
}
if(sum > bestSum) {
bestSum = sum;
bestI = st;
bestJ = dr;
}
}
cout << bestSum << " " << bestI << " " << bestJ;
return 0;
}