Distància més petita

Donades dues col·leccions de nombres A = {a₁, …, a_(n)} i
B = {b₁, …, b_(n)}, podeu calcular eficientment la mínima de les
distàncies entre els n² 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₄ = 6 i b₃ = 1.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb una n entre
1 i 10⁵, seguida dels n nombres d’A, seguits dels n nombres de B. Tots
aquests nombres es troben entre −10⁹ i 10⁹, 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

© Jutge.org, 2006–2026.
https://jutge.org
