Pagini recente » Cod sursa (job #2024880) | Cod sursa (job #1702046) | Cod sursa (job #2429299) | Cod sursa (job #2229027) | Cod sursa (job #3315353)
#include <fstream>
#include <vector>
std::ifstream fin("ssm.in");
std::ofstream fout("ssm.out");
int main() {
int n;
std::vector<int> v;
fin >> n;
v.resize(n);
for(int i = 0; i < n; ++i) {
fin >> v[i];
}
int max_sum = v[0], current_sum = v[0], start = 0, end = 0;
for(int i = 1; i < n; ++i) {
current_sum += v[i];
if(current_sum < 0) {
current_sum = 0;
start = i + 1;
}
else {
max_sum = std::max(max_sum, current_sum);
end = i;
}
}
fout << max_sum << ' ' << << start << ' ' << end;
return 0;
}