Pagini recente » Cod sursa (job #1479633) | Cod sursa (job #1895951) | Cod sursa (job #388526) | Cod sursa (job #395325) | Cod sursa (job #1044578)
#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;
}