Pagini recente » Cod sursa (job #1187899) | Cod sursa (job #2118527) | Cod sursa (job #137164) | Cod sursa (job #1156217) | Cod sursa (job #1184867)
// Problema secv2
#include <stdio.h>
#define MAX 50001
int N[MAX];
long S[MAX];
int main()
{
long n, k, i, sum;
freopen( "secv2.in", "rt", stdin );
scanf( "%ld %ld", &n, &k );
sum = 0;
for( i=0; i<n; i++ ) {
scanf( "%d", &N[i] );
sum += N[i];
S[i+1] = sum;
}
fclose( stdin );
long max = -MAX;
long p, u, j, stop;
p = 0;
u = 0;
S[0] = N[0];
for( i=k; i<=n; i++ ) {
stop = i-k;
for( j=0; j<=stop; j++ ) {
if( S[i] - S[j] > max ) {
max = S[i] - S[j];
p = j+1; // Position is index + 1 does not contain current number
u = i;
}
}
}
freopen( "secv2.out", "wt", stdout );
printf( "\n" );
printf( "%ld %ld %ld\n", p, u, max );
fclose( stdout );
return 0;
}