Cod sursa(job #1184867)

Utilizator Bluedrop_demonPandia Gheorghe Bluedrop_demon Data 14 mai 2014 12:20:50
Problema Secventa 2 Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
// 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;
}