Pagini recente » Cod sursa (job #522361) | Cod sursa (job #2098888) | Cod sursa (job #2195644) | Cod sursa (job #2768272) | Cod sursa (job #2689501)
#include <stdio.h>
int main() {
FILE *fin, *fout;
fin = fopen( "ssm.in", "r" );
fout = fopen( "ssm.out", "w" );
int n, x, y, i, sum, mxsum, st, dr, a, b;
fscanf( fin, "%d", &n );
fscanf( fin, "%d", &a );
sum = mxsum = a;
x = y = 0;
for ( i = 2; i <= n; i++ ) {
fscanf( fin, "%d", &b );
if ( sum + b < b ) {
sum = b;
st = i;
} else {
sum += b;
}
dr = i;
if ( mxsum < sum ) {
mxsum = sum;
x = st + 1;
y = dr + 1;
}
}
fprintf( fout, "%d %d %d", mxsum, x, y );
fclose( fin );
fclose( fout );
return 0;
}