Percentil

Para una lista de $n$ números ordenados crecientemente $x_0, x_1, \ldots, 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_0$ , $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 \leq 1000$ , y en la siguiente los $n$ números enteros $x_0, x_1, \ldots, x_{n-1}$ , ordenados crecientemente y separados por espacios. En la tercera línea hay el número $q\le 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