Pagini recente » Cod sursa (job #568223) | Cod sursa (job #237251) | Cod sursa (job #2627689) | Cod sursa (job #299515) | Cod sursa (job #2971100)
#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];
}
for (int i = 1; i <= n; ++i) {
for (int j = n; j >= i; --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;
}