Pagini recente » Cod sursa (job #1346658) | Cod sursa (job #3177567) | Profil CNMV_Dinu_Moldoveanu_Geana | Cod sursa (job #1449754) | Cod sursa (job #1099210)
#include <cstdio>
#include <algorithm>
#define MAXN 50002
using namespace std;
int s[MAXN];
int main () {
FILE *f, *g;
f = fopen( "secv2.in", "r" );
g = fopen( "secv2.out", "w" );
int n, k, start, stop;
long long sum, maxsum = -9999999999;
fscanf( f, "%d%d%d", &n, &k, &s[1] );
for( int i = 2 ; i <= n ; ++i ) {
fscanf( f, "%d", &s[i] );
s[i] += s[i-1];
}
s[n+1] = maxsum;
for( int i = n - k + 1 ; i >= 1 ; --i ) {
sum = max( s[i + k + 1], s[i + k] ) - s[i-1];
if( sum > maxsum ) {
maxsum = sum;
start = i;
stop = s[i+k+1] > s[i+k] ? i + k + 1 : i + k;
}
}
fprintf( g, "%d %d %lld\n", start, stop, maxsum );
fclose( f );
fclose( g );
return 0;
}