Elementos Vecinos

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
141
Resuelto:
25
Enviar IDE Estado

Descripción

El docente de rodrix le ha encargado una tarea para su examen con el siguiente enunciado, dado un vector, encontrar los vecinos mas cercanos al promedio de cada k-elementos, es decir:

El vector : [17,18,15,24,16,13,12,19,21,26,10,12]
El valor de K: 5

Los primeros k elementos: (17 + 18 + 15 + 24 + 16)/5 = 18, los vecinos más cercanos son 17 y  18
Los segundos k-elementos: (13+12+19+21+26)/5 =18.2, los vecinos más cercanos son 19 y 21

En caso de que el resto no sea k, entonces se descarta esa parte del vector

Entrada

En la primera linea, un entero $N$ $1\leq N \leq 1000$,  un entero $k$ $1\leq k \leq N$
Las siguientes $N$ lineas, son los elementos del vector.

Salida

Imprimir los elementos mas cercanos de los primeros k-elementos en el siguiente formato:
cercanos: a1 b1
cercanos: a2 b2
cercanos: a3 b3
...

donde a <= b

Ejemplo Entrada

Copy icon
12 5
17
18
15
24
16
13
12
19
21
26
10
12

Ejemplo Salida

Copy icon
cercanos: 17 18
cercanos: 19 21

Ayuda

En caso de empate de distancias, tomar el primer elemento con esa distancia