Pagini recente » Cod sursa (job #1121740) | Cod sursa (job #196398) | Cod sursa (job #738531) | Cod sursa (job #2865643) | Cod sursa (job #2299866)
#include <stdio.h>
#include <stdlib.h>
int sum[50001];
int main(){
FILE *fin, *fout;
fin = fopen ( "secv2.in", "r" );
fout = fopen ( "secv2.out", "w" );
int n, k, i, sc, inc = 1, sf, x, smax, st = 1, dr;
fscanf( fin, "%d%d", &n, &k );
sf = k;
sc = 0;
smax = -2000000000;
//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;
}