Pagini recente » Cod sursa (job #1281400) | Cod sursa (job #3144437) | Cod sursa (job #1232763) | Cod sursa (job #2700276) | Cod sursa (job #2970551)
#include <fstream>
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main() {
const int MAX_LENGTH = 6000000;
int n, a[MAX_LENGTH + 1];
fin >> n;
for (int i = 1; i <= n; ++i) {
fin >> a[i];
}
long long maxim = -2147483648, i1 = 0, i2 = 0;
for (int i = 1; i <= n; ++i) {
for (int j = n; j >= 1; --j) {
int sum = 0;
for (int k = i; k <= j; ++k) {
sum += a[k];
}
if (sum > maxim) {
maxim = sum;
i1 = i;
i2 = j;
}
}
}
fout << maxim << " " << i1 << " " << i2;
return 0;
}