Pagini recente » Cod sursa (job #493560) | Cod sursa (job #23657) | Cod sursa (job #1175075) | Cod sursa (job #2462599) | Cod sursa (job #2299862)
#include <stdio.h>
#include <stdlib.h>
int sum[50000];
int main(){
FILE *fin, *fout;
fin = fopen ( "secv2.in", "r" );
fout = fopen ( "secv2.out", "w" );
int n, k, i, sc, inc, sf, x, smax, st, dr;
fscanf( fin, "%d%d", &n, &k );
sc = 0;
smax = -26000;
st = dr = inc = sf = 0;
for ( i = 1; i <= n; i ++ ){
fscanf( fin, "%d", &x );
sum[i] = sum[i - 1] + x;
if ( i > k && sum[i] - sum[i - k] > sc + x ){
sc = sum[i] - sum[i - k];
st = i - k + 1;
}
else{
sc += x;
}
if ( i >= k && sc > smax ){
smax = sc;
inc = st;
sf = i;
}
}
fprintf( fout, "%d %d %d", inc, sf, smax );
fclose ( fin );
fclose ( fout );
return 0;
}