Pagini recente » Cod sursa (job #2448517) | Cod sursa (job #1565242) | Cod sursa (job #328717) | Cod sursa (job #2946653) | Cod sursa (job #2171919)
#include <bits/stdc++.h>
std::ifstream in("ssm.in");
std::ofstream out("ssm.out");
using namespace std;
int N,S;
int main()
{
int best = - (1 << 30);
int beg,endd,idx,sum = 0;
in >> N;
for ( int i = 1; i <= N ; ++i)
{
in >> S;
if( sum < 0)
sum = S , idx = i;
else
sum += S;
if(best < sum)
best = sum , beg = idx , endd = i;
}
out << best << " " << beg <<" " << endd;
}