Cod sursa(job #698000)

Utilizator raluca_vacaruVacaru Raluca-Ioana raluca_vacaru Data 29 februarie 2012 12:00:19
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <cstdio>
using namespace std ;
int k, n, x, v[500001] ;
int minim ( int, int ) ;
int main () {
	int  i ;
	freopen ( "secventa.in", "r", stdin ) ;
	scanf ( "%d %d\n", &n, &k ) ;
	for ( i=1; i<=n; ++i ) 
		scanf ( "%d ", &v[i] ) ;
	fclose ( stdin ) ;
	int max, im ;
	for  ( i=k; i<=n; ++i ) {
		x = minim ( i-k+1, i ) ;
		// printf ( "%d ", x) ;
		if ( max < x ) {
			max = x ;
			im = i-k+1 ;
		//	printf ( "%d ", max) ;
		}
	}
	freopen ( "secventa.out", "w", stdout ) ;
	printf ( "%d %d %d", im, im+k-1, max) ;
	fclose ( stdout ) ; 
	return 0 ;
}

int minim ( int i, int j ) {
	int min = 30001 ;
	for (   ; i<=j; ++i ) 
		if ( min > v[i] ) min = v[i] ;
	return min ;
}