Pagini recente » Cod sursa (job #2461327) | Cod sursa (job #780021) | Cod sursa (job #826756) | Cod sursa (job #326156) | Cod sursa (job #3238818)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
#define MIN_VALUE -2000000000
#define MAX_LEN 6000001
int a[MAX_LEN], sum[MAX_LEN];
int maxSum = MIN_VALUE;
int main() {
int n;
fin >> n;
for (int i = 1; i <= n; ++i) {
fin >> a[i];
sum[i] = sum[i - 1] + a[i];
}
int left = 0, right = 0;
for (int i = 1; i <= n; ++i) {
for (int j = i; j <= n; ++j) {
if (sum[j] - sum[i - 1] > maxSum) {
left = i;
right = j;
maxSum = sum[j] - sum[i - 1];
} //else if (sum[j] - sum[i - 1] == maxSum && j - i + 1 < right - left + 1) {
// left = i;
// right = j;
// }
}
}
fout << maxSum << ' ' << left << ' ' << right;
return 0;
}
/*
*/