Pagini recente » Cod sursa (job #2413234) | Cod sursa (job #1748933) | Cod sursa (job #1336687) | Cod sursa (job #253307) | Cod sursa (job #2666742)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
const int INF = 1 << 30;
int main()
{
int n; in >> n;
int sum, max_sum;
sum = max_sum = -INF;
int start, finish;
for(int i = 0; i < n; i++)
{
int a; in >> a;
if(sum < 0){
sum = 0;
start = i + 1;
}
sum += a;
if(max_sum < sum){
max_sum = sum;
finish = i + 1;
}
}
out << max_sum << " " << start << " " << finish;
return 0;
}