Medianes de cinc P73782


Statement
 

pdf   zip

thehtml

La mediana d’una seqüència de n elements diferents, amb n senar, és l’element que es trobaria al mig de la seqüència si aquesta estés ordenada. Per exemple, la mediana de la seqüència (73, 23, 9, 42, 18) és 23.

Feu un programa que, donada una seqüència de naturals x1xn acabada en -1, decideixi, per a cada subseqüència de cinc nombres consecutius (xi−2, xi−1, xi, xi+1, xi+2), si xi és la mediana d’aquesta subseqüencia.

Entrada

L’entrada consisteix en el nombre de casos a tractar m, seguit de m seqüències de naturals diferents acabades en -1. Cada seqüència donada té almenys 5 nombres, a part del -1 final.

Sortida

Per a cada cas, escriviu totes les xi que compleixen la propietat demanada. Escriviu una línia amb 5 guions al final de cada cas.

Observació

No podeu usar vectors o similars.

Public test cases
  • Input

    4
    1 2 3 4 5 6 -1
    20 10 40 30 50 -1
    73 23 9 42 18 30 5 0 4 100 2 1 -1
    1000 5000 3000 2000 4000 -1
    
    

    Output

    3
    4
    -----
    -----
    18
    5
    4
    -----
    3000
    -----
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++