Pagini recente » Cod sursa (job #2250565) | Cod sursa (job #2638960) | Clasament virtual-101 | Cod sursa (job #753623) | Cod sursa (job #2567629)
#include <fstream>
std :: ifstream fin ("ssm.in");
std :: ofstream fout("ssm.out");
int main() {
int n, index_i = 0, index_j = 0;
long long sum;
long long max_sum = -2147483647;
int* arr;
fin >> n;
arr = new int[n];
for (int i = 0;i < n;i ++)
fin >> arr[i];
for (int i = 0;i < n;i ++) {
for (int j = 0;j < n;j ++) {
sum = 0;
for (int k = i;k <= j;k ++)
sum += arr[k];
if (max_sum == sum and (i < index_i or (i == index_i && (j - i < index_j - i)))) {
index_i = i;
index_j = j;
} else if (max_sum < sum) {
max_sum = sum;
index_i = i;
index_j = j;
}
}
}
fout << max_sum << ' ' << (index_i + 1) << ' ' << (index_j + 1);
return 0;
}