Pagini recente » Cod sursa (job #855231) | Cod sursa (job #2258261) | Cod sursa (job #778039) | Cod sursa (job #1959570) | Cod sursa (job #2990009)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main(){
int lenght;
fin >> lenght;
int nums[lenght + 1]; nums[0] = 0;
for(int i = 1; i <= lenght; ++i){
int num;
fin >> num;
nums[i] = nums[i - 1] + num;
}
int max_sum = 0;
int max_str, max_end;
for(int i = 0; i < lenght; ++i){
//cout << i << '\n';
for(int l = 1; l <= lenght; ++l){
nums[l] -= nums[i];
//cout << "--|" << l << ' ' << nums[l] << '\n';
if(nums[l] > max_sum){
max_sum = nums[l];
max_str = i + 1;
max_end = l;
}else if(nums[l] == max_sum){
if(max_str == i){
if(l - i < max_end - (max_str - 1)){
max_end = l;
}
}
}
}
}
fout << max_sum << ' ' << max_str << ' ' << max_end;
}