Pagini recente » Cod sursa (job #1694380) | Cod sursa (job #3258174) | Cod sursa (job #2566420) | Cod sursa (job #1665295) | Cod sursa (job #2949591)
#include <iostream>
#define MAXN 60000
using namespace std;
int N;
int main()
{
freopen("ssm.in", "r", stdin);
freopen("ssm.out", "w", stdout);
cin >> N;
long long curr, sum;
// Primul numar.
cin >> sum;
int st = 1, dr = 1;
long long 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;
}
if(sum == bestSum) {
if(bestJ - bestI > j - i) {
bestSum = sum;
bestI = st;
bestJ = dr;
}
}
}
cout << bestSum << " " << bestI << " " << bestJ;
return 0;
}