Pagini recente » Cod sursa (job #1968386) | Cod sursa (job #2985933) | Cod sursa (job #117969) | Cod sursa (job #2973650) | Cod sursa (job #2299832)
#include <stdio.h>
#include <stdlib.h>
int main(){
FILE *fin, *fout;
fin = fopen ( "secv2.in", "r" );
fout = fopen ( "secv2.out", "w" );
int n, k, i, sc, inc, sf, l, x, lmax;
long long smax;
fscanf( fin, "%d%d", &n, &k );
sc = 0;
l = 0;
smax = -2000000000;
for ( i = 0; i < n; i ++ ){
fscanf( fin, "%d", &x );
if ( x > sc + x ){
sc = x;
inc = i;
l = 0;
}
else{
sc += x;
l ++;
sf = i - 1;
}
if ( sc > smax && l >= k ){
smax = sc;
lmax = l;
}
}
fprintf( fout, "%d %d %d", inc + 1, sf + 1, smax );
return 0;
}