Pagini recente » Cod sursa (job #1627872) | Cod sursa (job #2201978) | Cod sursa (job #3219977) | Cod sursa (job #942378) | Cod sursa (job #2990313)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main(){
int lenght;
fin >> lenght;
int max_sum = -INT_MAX;
int max_str, max_end;
int min_ = 0; int min_i;
int nums[lenght + 1]; nums[0] = 0;
for(int i = 1; i <= lenght; ++i){
fin >> nums[i];
nums[i] += nums[i - 1];
if(max_sum < nums[i] - min_){
max_sum = nums[i] - min_;
max_str = min_i + 1;
max_end = i;
}
if(min_ > nums[i]){
min_ = nums[i];
min_i = i;
}
}
fout << max_sum << ' ' << max_str << ' ' << max_end;
}