Pagini recente » Cod sursa (job #775130) | Cod sursa (job #1226335) | Cod sursa (job #1164913) | Cod sursa (job #3139153)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
const int MAX_LENGTH = 6000000;
int main() {
int numLen;
fin >> numLen;
int num[MAX_LENGTH + 1];
for (int i = 1; i <= numLen; ++i) {
fin >> num[i];
}
long long maxSum = 0;
int start = 0, end = 0;
for (int i = 1; i < numLen; ++i) {
long long sum = 0;
for (int j = i; j <= numLen; ++j) {
sum += num[j];
if (sum > maxSum) {
maxSum = sum;
start = i;
end = j;
}
}
}
fout << maxSum << ' ' << start << ' ' << end;
return 0;
}