Trampós

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 {a_(j)}
la permutació de l’Àlvaro, i {b_(j)} la d’en Javier. Per a cada
1 ≤ j ≤ n, si a_(j) > b_(j) l’Àlvaro sumarà j punts, si a_(j) < b_(j) en
Javier sumarà j punts, i si a_(j) = b_(j) 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 ≤ 10⁴.

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.

Informació del problema

Autoria: Edgar Moreno

Generació: 2026-01-25T11:32:56.254Z

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