Distancias Extrañas


Submit solution

Points: 100 (partial)
Time limit: 2.0s
Memory limit: 512M

Authors:
Problem types
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB

Se dan 1 \le N \le 10^5 puntos en el plano cartesiano. Definimos la distancia entre dos puntos (x1,y1) y (x2,y2) como \(min(∣x1-x2∣,∣y1-y2∣)\). Calcule el valor de la K-ésima distancia entre cada par de puntos, con 1 \le K \le \frac{N \cdot (N-1)}{2}.

Entrada

La primera línea contiene dos enteros N y K.

Cada una de las siguientes N líneas contiene dos valores enteros que representan las coordenadas de los puntos, las coordenadas de los puntos son enteros positivos entre 1..10^5

Salida

La salida debe consistir en un único valor entero que represente el valor de la distancia K-ésima.

Ejemplo de Entrada

4 5
1 5
4 1
5 5
3 7

Ejemplo de Salida

2

Explicación del Ejemplo

dist(1,2)=3

dist(1,3)=0

dist(1,4)=2

dist(2,3)=1

dist(2,4)=1

dist(3,4)=2

Distancias ordenadas: \{0,1,1,2,2,3\}


Comments


  • 1
    smauwl_spike  commented on Sept. 7, 2023, 4:45 p.m.

    subelealaradio