Buscando privacidad

Tiempo límite 0,5 s
Memoria límite 1 GB
Casos de prueba 280
Enviar solución

Puntos: 1

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

En una fila de \(N\) baños inicialmente libres entran \(K\) personas, una por una. Cada persona elige un baño libre cuyos vecinos (el de la izquierda y el de la derecha, si existen) estén libres.

Determina si las \(K\) personas pueden elegir de modo que, al final, una persona más no pueda encontrar un baño que cumpla esa condición; si se puede, muestra una forma de hacerlo.

Entrada

Una línea con dos enteros \(K\) y \(N\) \((1 \le K \le N \le 10^6)\).

Salida

Si se puede, una línea con un texto de largo \(N\) cuyo \(i\)-ésimo carácter es X si el baño \(i\) quedó ocupado y - si no. Si hay varias respuestas, cualquiera es aceptada. Si no se puede, una línea con el carácter *.

Ejemplo 1

Entrada

1 5

Salida

*

Ejemplo 2

Entrada

2 5

Salida

-X-X-

Ejemplo 3

Entrada

3 5

Salida

X-X-X

Ejemplo 4

Entrada

4 5

Salida

*

Ejemplo 5

Entrada

5 5

Salida

*

Ejemplo 6

Entrada

2 5

Salida

-X--X

Regional Latinoamericana 2024 del ICPC, problema F («Finding Privacy»). 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.