Pagini recente » Cod sursa (job #2069288) | Cod sursa (job #1532278) | Cod sursa (job #2263878) | Cod sursa (job #218495) | Cod sursa (job #3139093)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
const int MAX_LENGTH = 30000;
int main() {
int numLen;
fin >> numLen;
int num[MAX_LENGTH + 1];
for (int i = 1; i <= numLen; ++i) {
fin >> num[i];
}
int maxSum = 0, start = 0, end = 0;
for (int i = 1; i < numLen; ++i) {
int 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;
}