Pagini recente » Cod sursa (job #1756202) | Cod sursa (job #1587349) | Cod sursa (job #2615205) | Cod sursa (job #2926368) | Cod sursa (job #3142751)
#include <iostream>
#include <cmath>
#include <algorithm>
#include <vector>
#include <string>
#include <cstring>
#include <random>
#include <ctime>
#include <climits>
#include <map>
#include <iomanip>
//#include <Windows.h>
//#include <bits/stdc++.h>
using namespace std;
vector<int> v;
int main() {
int n;
cin >> n;
for (int i = 0; i < n; ++i) {
int elem;
cin >> elem;
v.push_back(elem);
}
int maxSum = 0, firstIndex = 0, lastIndex = 0;
for (int i = 0; i < n - 1; ++i) {
for (int j = n - 1; j >= i; --j) {
int sum = 0;
for (int k = i; k <= j; ++k) {
sum += v[k];
}
if (sum > maxSum) {
maxSum = sum;
firstIndex = i;
lastIndex = j;
}
}
}
cout << maxSum << ' ' << firstIndex + 1 << ' ' << lastIndex + 1;
return 0;
}