A - 1, 10, 100, 1000... Intermedio

PROBLEMA

EJEMPLO

Consideremos una secuencia infinita de dígitos construida en potencias ascendentes de 10 escritos uno después de otro. Aquí está el inicio de la secuencia: 110100100010000… Debe encontrar qué dígito se ubica en una posición definida de la secuencia.

ENTRADA

SALIDA

En la primera línea hay un solo entero N (1 ≤ N ≤ 65535). Las siguientes líneas contienen números iésimos de N contienen el entero Ki que corresponde al número de posición en la secuencia (1 ≤ Ki ≤ 231 − 1).

La salida debe ser el de N dígitos 0 ó 1 separados por un espacio. Así, el i-ésimo dígito de la salida debe ser el dígito Ki de la secuencia descrita. IMPORTANTE: LA SALIDA DEBE INCLUIR UN CAMBIO DE LÍNEA “\n” AL FINAL.

ENTRADA: 4 3 14 7 6 SALIDA: 0 0 1 0

Alexey Lakhtin, USU Open Collegiate Programming Contest October'2002 Junior Session

B - Juego de Palabras Intermedio

PROBLEMA

EJEMPLO

En una expedición, algunas de las puertas secretas contienen un interesante desafío de palabras. Un equipo de arqueólogos debe resolverlo para abrir la puerta. No hay otra forma de abrir las puertas. Hay un gran número de placas magnéticas en cada puerta. Cada placa tiene una palabra escrita. Deben ser colocadas en una secuencia de tal manera que cada palabra empieza con la misma letra que con la que termina la palabra anterior. Por ejemplo, ‘jarro’ puede ser seguida por la palabra ‘oro’. Su tarea es escribir un programa que lea una lista de palabras y determina si es posible acomodar todas las placas en una secuencia según la regla dada para abrir la puerta.

ENTRADA

SALIDA

La entrada tiene un número T de casos de prueba. La primera línea tiene la cantidad de casos de prueba (T es alrededor de 500). Cada caso de prueba empieza con una línea con un solo número entero N que indica cuántas placas (1