Pagini recente » Cod sursa (job #1326321) | Cod sursa (job #973693) | Cod sursa (job #2678145) | Cod sursa (job #349652) | Cod sursa (job #1044575)
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int N, start, stop, maxi, last, index;
int main()
{
fin >> N;
last = -1;
maxi = -(1<<29);
int x, i;
for( int i = 1; i <= N; i++ )
{
fin >> x;
if( last <= 0 ){
index = i;
last = x;
}
else {
last = last + x;
}
if(last > maxi){
maxi = last;
start = index;
stop = i;
}
}
fout << maxi << " " << start << " " << stop;
return 0;
}