Trampós P59181


Statement
 

pdf   zip

html

L’Àlvaro i en Javier estan avorrits fent el TFG, així que han quedat per jugar a un joc: Primer, cada jugador escullirà una permutació de {1, …, n}. Després les posaran en comú i les compararan. Sigui {aj} la permutació de l’Àlvaro, i {bj} la d’en Javier. Per a cada 1 ≤ jn, si aj > bj l’Àlvaro sumarà j punts, si aj < bj en Javier sumarà j punts, i si aj = bj no sumarà punts ningú. La partida la guanyarà qui tingui una suma de punts estrictament més gran que la de l’altre jugador.

En Javier, que és molt competitiu, ha descobert la permutació de l’Àlvaro. Ara voldria trobar alguna permutació que li permeti guanyar. Ajudeu-lo!

Entrada

L’entrada consisteix en diverses permutacions de l’Àlvaro: la longitud de la permutació n, seguit d’una permutació de {1, …, n}. Suposeu 1 ≤ n ≤ 104.

Sortida

Escriviu una línia per a cada cas. Si en Javier no pot guanyar, escriviu “NO”. Altrament, escriviu “SI” seguit de qualsevol permutació que guanyi. Seguiu estrictament el format dels exemples.

Public test cases
  • Input

    2  2 1
    2  1 2
    5  3 4 2 5 1
    5  3 4 2 5 1
    

    Output

    SI 1 2
    NO
    SI 4 1 5 2 3
    SI 4 2 1 5 3
    
  • Information
    Author
    Edgar Moreno
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++