Obsesión por el orden
Se da un arreglo \(V\) de largo \(N\) con valores entre \(1\) y \(K\). ¿Es cierto que toda permutación de \(1, 2, \dots, K\) es subsecuencia (no necesariamente contigua) de \(V\)? Si no, muestra una permutación que no lo sea.
Entrada
La primera línea tiene dos enteros \(N\) y \(K\) \((1 \le N, K \le 300)\).
La segunda línea tiene \(N\) enteros \(V_1, \dots, V_N\) \((1 \le V_i \le K)\).
Salida
Una línea con \(K\) enteros: una permutación de \(1, \dots, K\) que no es subsecuencia de \(V\) (si hay
varias, cualquiera es aceptada). Si todas las permutaciones son subsecuencias, una línea con el
carácter *.
Ejemplo 1
Entrada
9 3
1 2 3 1 2 3 1 2 3
Salida
*
Ejemplo 2
Entrada
11 4
1 2 3 4 2 3 3 2 4 1 4
Salida
3 4 1 2
Ejemplo 3
Entrada
11 4
1 2 3 4 2 3 3 2 4 1 4
Salida
4 1 2 3
Ejemplo 4
Entrada
5 6
6 5 4 3 2
Salida
6 5 4 3 2 1
Regional Latinoamericana 2023 del ICPC, problema K («Keen on Order»). Versión en español redactada para este juez; el enunciado oficial, en inglés, está aquí abajo.
Comentarios