Pagini recente » Profil vipera | Borderou de evaluare (job #1919354) | Cod sursa (job #858490) | Cod sursa (job #2958745) | Cod sursa (job #3139092)
#include <iostream>
using namespace std;
const int MAX_LENGTH = 30000;
int main() {
int numLen;
cin >> numLen;
int num[MAX_LENGTH + 1];
for (int i = 1; i <= numLen; ++i) {
cin >> 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;
}
}
}
cout << maxSum << ' ' << start << ' ' << end;
return 0;
}