Pagini recente » Cod sursa (job #781903) | Borderou de evaluare (job #1295747) | Cod sursa (job #79611) | Borderou de evaluare (job #2011552) | Cod sursa (job #3238815)
#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 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 = 1; j <= n; ++j) {
if (sum[j] - sum[i - 1] > maxSum) {
left = i;
right = j;
maxSum = sum[j] - sum[i - 1];
}
}
}
Fout << maxSum << ' ' << left << ' ' << right;
return 0;
}
/*
*/