Pagini recente » Cod sursa (job #2579613) | Cod sursa (job #537282) | Cod sursa (job #2624094) | Cod sursa (job #45538) | Cod sursa (job #698000)
Cod sursa(job #698000)
#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 ;
}