Percentil

Para una lista de n números ordenados crecientemente
x₀, x₁, …, x_(n − 1) y un número natural i entre 0 y 100, ambos
inclusive, definimos el percentil i-ésimo como el (único) número x_(j)
tal que $\frac{j}{n} < \frac{i}{100} < \frac{j+1}{n}$. Un tal j no
existirá únicamente cuando i = 0, i = 100, o cuando
$\frac{k}{n} = \frac{i}{100}$ para algún k > 0; en tales casos, el
correspondiente percentil es x₀, x_(n − 1), o (x_(k − 1) + x_(k))/2.

Entrada

La entrada consiste de cuatro líneas. En la primera se da el número
n ≤ 1000, y en la siguiente los n números enteros x₀, x₁, …, x_(n − 1),
ordenados crecientemente y separados por espacios. En la tercera línea
hay el número q ≤ 101 de preguntas. La cuarta línea contiene q números
entre 0 y 100, ambos inclusive, que se corresponden con los q
percentiles que tu programa debe calcular.

Tu programa deberá resolver 10 entradas como las descritas en un tiempo
de 1 segundo.

Salida

Para cada una de las q preguntas, escribe en una línea el percentil
correspondiente.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T11:57:43.365Z

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