Pagini recente » Cod sursa (job #2763181) | Cod sursa (job #2980873) | Cod sursa (job #2264491) | Cod sursa (job #2493561) | Cod sursa (job #2628696)
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("date.in");
int sp[60001];
int main() {
int n, x;
int result = INT_MIN;
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> x;
sp[i] = sp[i - 1] + x;
}
int start = 0, end = 0;
for (int i = 1; i <= n; i++)
for (int j = i; j <= n; j++)
if (sp[j] - sp[i - 1] > result) {
result = sp[j] - sp[i - 1];
start = i;
end = j;
} else if (sp[j] - sp[i - 1] == result && j + 1 - i > end + 1 - start) {
start = i;
end = j;
}
cout << result << " " << start << " " << end;
return 0;
}