Buscando privacidad
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.
Comentarios