Distància més petita

Donades dues col·leccions de nombres $A = \{ a_1, \dots, a_n \}$ i $B = \{ b_1, \dots, b_n \}$ , podeu calcular eficientment la mínima de les distàncies entre els $n^2$ parells $(a_i, b_j)$ ?

Per exemple, amb $A = \{-10, 42, 23, 6\}$ i $B = \{30, -30, 1, -4\}$ la resposta és 5, corresponent a $a_4 = 6$ i $b_3 = 1$ .

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb una $n$ entre 1 i $10^5$ , seguida dels $n$ nombres d’ $A$ , seguits dels $n$ nombres de $B$ . Tots aquests nombres es troben entre $-10^9$ i $10^9$ , i poden estar repetits.

Sortida

Per a cada cas, escriviu la mínima distància demanada.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:38:04.877Z