Pagini recente » Cod sursa (job #682570) | Cod sursa (job #493660) | Cod sursa (job #118369) | Profil bIzAr | Cod sursa (job #3139154)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
const int MAX_LENGTH = 100;
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;
}