Percentil P77860


Statement
 

pdf   zip

html

Para una lista de n números ordenados crecientemente x0, x1, …, xn−1 y un número natural i entre 0 y 100, ambos inclusive, definimos el percentil i-ésimo como el (único) número xj tal que j/n < i/100 < j+1/n. Un tal j no existirá únicamente cuando i=0, i=100, o cuando k/n = i/100 para algún k>0; en tales casos, el correspondiente percentil es x0, xn−1, o (xk−1+xk)/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 x0, x1, …, xn−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.

Public test cases
  • Input

    10
    0 1 2 3 4 5 6 7 8 9
    8
    0 100 13 20 25 40 75 80
    

    Output

    0
    9
    1
    1.5
    2
    3.5
    7
    7.5
    
  • Input

    20
    -4 -3 -3 -3 -1 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7
    8
    0 5 10 15 20 25 30 78
    
    

    Output

    -4
    -3.5
    -3
    -3
    -2
    -0.5
    0
    3
    
  • Input

    1
    13
    5
    0 25 50 75 100
    
    

    Output

    13
    13
    13
    13
    13
    
  • Information
    Author
    Omer Giménez
    Language
    Spanish
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++