Obsesión por el orden

Tiempo límite 0,2 s Java: 0,5 s
Memoria límite 1 GB
Casos de prueba 167
Enviar solución

Puntos: 1

Tipo de problema
Lenguajes permitidos
C, C++, Java, Python, Rust

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.

Enunciado oficial en inglés (PDF)

Tu navegador no muestra el PDF aquí. Ábrelo en otra pestaña.

Abrir el enunciado oficial en otra pestaña


Comentarios

No hay comentarios por el momento.