Pagini recente » Cod sursa (job #2567262) | Cod sursa (job #1461005)
#include <iostream>
#include <fstream>
using namespace std;
int x[10001];
int main()
{
ifstream fin ( "ssm.in" );
ofstream fout ( "ssm.out" );
int n, sc, ic, smax, im, sfm;
fin >> n;
for ( int i=1; i<=n; i++ ) fin >> x[i];
sc = smax = x[1];
ic = im = sfm;
for ( int i=2; i<=n; i++ ) {
if ( sc + x[i] < x[i] ) {
sc = x[i];
ic = i;
}
else
sc = sc + x[i];
if ( sc > smax ) {
smax = sc;
im = ic;
sfm = i;
}
}
fout << smax << " " << im << " " << sfm;
return 0;
}