Enunciados similares (2)

Considerad dos rectas horizontales infinitas A y B, separadas entre sí ℓ
unidades. La recta A tiene m puntos en las abscisas a₁, …, a_(m). La
recta B tiene n puntos en las abscisas b₁, …, b_(n). Dados p índices
diferentes i₁, …, i_(p) escogidos de {1…m}, y p índices diferentes
j₁, …, j_(p) escogidos de {1…n}, sea d_(k) la distancia euclidea entre
a_(i_(k)) y b_(j_(k)), esto es,
$$d_k = \sqrt{(a_{i_k} - b_{j_k})^2 + \ell^2}
\enspace .$$

Dados ℓ, p, y los puntos en A y en B, escoged i₁, …, i_(p) y
j₁, …, j_(p) para

maximizar ∑_(k = 1..p) d_(k)

Entrada

La entrada consiste en diversos casos, sólo con números enteros. Cada
caso empieza con cuatro números estrictamente positivos ℓ, p, m y n.
Siguen a₁ ≤ a₂ ≤ … ≤ a_(m − 1) ≤ a_(m). Siguen
b₁ ≤ b₂ ≤ … ≤ b_(n − 1) ≤ b_(n). Asumid ℓ ≤ 10⁶, p ≤ min (m, n), y que
el valor absoluto de cada abscisa es como mucho 10⁶.

Adicionalmente, asumid que m y n valen como mucho 10⁵.

Salida

Para cada caso, escribid el resultado con cuatro dígitos decimales. Los
juegos de prueba no tienen problemes de precisión si se usa el tipo
long double.

Información del problema

Autoría: Unknown
Traducción: Salvador Roura

Generación: 2026-01-25T10:29:05.214Z

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