Pagini recente » Cod sursa (job #2799178) | Cod sursa (job #1811514) | Cod sursa (job #1491944) | Cod sursa (job #303595) | Cod sursa (job #2811761)
#include <stdio.h>
long long maxx, sum;
int n;
int main()
{
int x;
FILE *fin = fopen( "ssm.in", "r" );
fscanf( fin, "%d%lld", &n, &maxx );
int left = 0, right = 0;
long long suma = maxx;
int l = 0, r = 0;
for( int i = 1; i < n; i++ ) {
fscanf( fin, "%d", &x );
if( suma + x >= x ) {
suma += x;
++r;
} else {
suma = x;
r = l = i;
}
if( maxx < suma ) {
maxx = suma;
left = l;
right = r;
}
}
fclose( fin );
FILE *fout = fopen( "ssm.out", "w" );
fprintf( fout, "%lld %d %d\n", maxx, left + 1, right + 1 );
fclose( fout );
return 0;
}