Teletransportación
Descripción
Roco empieza en un punto N (0 ≤ N ≤ 100,000) de una recta numérica. Roco tiene dos formas de transportarse: caminando y teletransportándose.
*Caminando: Roco se puede mover del punto X a los puntos X - 1 o X + 1 en un minuto.
* Teletransportarse: Roco se puede mover del punto X al 2×X en un minuto.
Roco quiere saber a cuántos puntos P tardaría K minutos en llegar y además 0 < P ≤ L.
Entrada
Línea 1: Tres enteros separados por un espacio N, 0 ≤ N ≤ 100,000, L, 0 ≤ L ≤ 100,000, y K.
Salida
La cantidad de puntos positivos P, P ≤ L, a los que tardar&iaucte;a en llegar en K minutos empezando si Roco se encuentra en el punto N.
Ejemplos
Entrada Salida
5 17 3 4
Explicación del caso ejemplo
Los puntos a los que tardaría 3 minutos en llegar a partir de 5 son:
2, 13, 14, 16, 18, 19, 21, 24 y 40, pero los que son menores o iguales a 17 son: 2, 13, 14, 16, por lo tanto la respuesta es 4.
Tomando y Trabajando
[Tiempo límite 1 segundo]
Descripción
Los alumnos de IIA deben escribir un programa en una noche. El programa consta de N líneas de código. Están demasiado agotados por lo cual primero escriben v líneas, toman un trago de tequila, luego escriben [v/k] líneas, se toman otro trago de tequila, luego escriben [v/k2] líneas y así sucesivamente: [v/k3], [v/k4], [v/k5], … La expresión [a/b] es la parte entera de dividir el número a entre el número b. En el momento en que [v/kp] es cero, caen rendidos de borrachos y despiertan hasta la mañana siguiente cuando el programa ya debería estar terminado. ¿Cuál es el menor valor que puede tener v para que puedan escribir el código antes de emborracharse?
Entrada
Dos números enteros N y k, separados por espacios, la cantidad de líneas del código y el coeficiente de reducción de la productividad, 1 ≤ n ≤ 109, 2 ≤ k ≤ 10.
Salida
Imprime un solo entero, el mínimo valor de v que permitirá que los IIAs escriban el código en una noche.
Ejemplos
Entrada Salida
7 2 4
59 9 54
Explicación del caso ejemplo
En el primer ejemplo la respuesta es v=4. Escriben el código en las siguientes proporciones: primero 4 líneas, luego [4/2]=2, luego [4/22]=1, y luego caen borrachos. Entonces escribieron 4+2+1=7 líneas.
En el segundo ejemplo la respuesta es v=54. Escriben el código en las siguientes proporciones: primero 54 líneas, luego [54/9]=6. Entonces escribieron 54+6=60, que es más de N=59.
Problema de las N Reinas
[Tiempo límite 1 segundo]
Problema
Tu objetivo es encontrar todas las soluciones posibles para un tablero de N×N el tamaño [1≤N≤12].
Entrada
Un único número N que representa el tamaño del tablero.
Salida
Una lista ordenada de todas las soluciones posibles para los un tablero de tamaño N×N, con el formato siguiente: Una lista numerada de 1 a P posibles soluciones para N. Un espacio en blaco y dos puntos
). Cada solución tiene N números, el i-ésimo número representa la columna donde se encuentra la reina en la fila i-ésima del tablero. Si no hay solución para N, entonces debes imprimir “No hay solucion” (sin acento).
Ejemplos
Entrada Salida
1 No hay solucion
2 No hay solucion
6 1 : 2 4 6 1 3 5 2 : 3 6 2 5 1 4 3 : 4 1 5 2 6 3 4 : 5 3 1 6 4 2
Ordenación Topológica
[Tiempo límite 1 segundo]
Problema
A Tico le dieron un conjunto de aristas dirigidas entre P vértices con los cuales tenía que encontrar una ordenación topológica de ellos. Su profesor debe calificar como “Bien” o “Mal” dicho ordenamiento, pero como es muy flojo te ha dejado esa tarea a ti.
Recuerda que una ordenación topológica de una gráfica dirigida es una ordenación de sus vétices tal que si uv es una arista, u va antes de v en la ordenación.
Entrada
Primera línea: Un entero N, 0 < N < 7, indicando la cantidad de casos.
Segunda línea: Dos enteros P y Q y indicando la cantidad de vértices y aristas dirigidas.
De la línea 3 a la línea Q+2: Un par de enteros A y B, indicando que hay una arista dirigida de A a B.
Línea Q+3: P enteros indicando la ordenación topológica que dio Tico.
Salida
N líneas indicando “Bien” o “Mal”, dependiendo si la ordenación topológica dada por Tico es correcta o incorrecta respectivamente.
Ejemplo
Entrada Salida
2 2 1 1 2 1 2 2 1 1 2 2 1 Bien Mal
de antemano muchas gracias...
Descripción
Roco empieza en un punto N (0 ≤ N ≤ 100,000) de una recta numérica. Roco tiene dos formas de transportarse: caminando y teletransportándose.
*Caminando: Roco se puede mover del punto X a los puntos X - 1 o X + 1 en un minuto.
* Teletransportarse: Roco se puede mover del punto X al 2×X en un minuto.
Roco quiere saber a cuántos puntos P tardaría K minutos en llegar y además 0 < P ≤ L.
Entrada
Línea 1: Tres enteros separados por un espacio N, 0 ≤ N ≤ 100,000, L, 0 ≤ L ≤ 100,000, y K.
Salida
La cantidad de puntos positivos P, P ≤ L, a los que tardar&iaucte;a en llegar en K minutos empezando si Roco se encuentra en el punto N.
Ejemplos
Entrada Salida
5 17 3 4
Explicación del caso ejemplo
Los puntos a los que tardaría 3 minutos en llegar a partir de 5 son:
2, 13, 14, 16, 18, 19, 21, 24 y 40, pero los que son menores o iguales a 17 son: 2, 13, 14, 16, por lo tanto la respuesta es 4.
Tomando y Trabajando
[Tiempo límite 1 segundo]
Descripción
Los alumnos de IIA deben escribir un programa en una noche. El programa consta de N líneas de código. Están demasiado agotados por lo cual primero escriben v líneas, toman un trago de tequila, luego escriben [v/k] líneas, se toman otro trago de tequila, luego escriben [v/k2] líneas y así sucesivamente: [v/k3], [v/k4], [v/k5], … La expresión [a/b] es la parte entera de dividir el número a entre el número b. En el momento en que [v/kp] es cero, caen rendidos de borrachos y despiertan hasta la mañana siguiente cuando el programa ya debería estar terminado. ¿Cuál es el menor valor que puede tener v para que puedan escribir el código antes de emborracharse?
Entrada
Dos números enteros N y k, separados por espacios, la cantidad de líneas del código y el coeficiente de reducción de la productividad, 1 ≤ n ≤ 109, 2 ≤ k ≤ 10.
Salida
Imprime un solo entero, el mínimo valor de v que permitirá que los IIAs escriban el código en una noche.
Ejemplos
Entrada Salida
7 2 4
59 9 54
Explicación del caso ejemplo
En el primer ejemplo la respuesta es v=4. Escriben el código en las siguientes proporciones: primero 4 líneas, luego [4/2]=2, luego [4/22]=1, y luego caen borrachos. Entonces escribieron 4+2+1=7 líneas.
En el segundo ejemplo la respuesta es v=54. Escriben el código en las siguientes proporciones: primero 54 líneas, luego [54/9]=6. Entonces escribieron 54+6=60, que es más de N=59.
Problema de las N Reinas
[Tiempo límite 1 segundo]
Problema
Tu objetivo es encontrar todas las soluciones posibles para un tablero de N×N el tamaño [1≤N≤12].
Entrada
Un único número N que representa el tamaño del tablero.
Salida
Una lista ordenada de todas las soluciones posibles para los un tablero de tamaño N×N, con el formato siguiente: Una lista numerada de 1 a P posibles soluciones para N. Un espacio en blaco y dos puntos
). Cada solución tiene N números, el i-ésimo número representa la columna donde se encuentra la reina en la fila i-ésima del tablero. Si no hay solución para N, entonces debes imprimir “No hay solucion” (sin acento).Ejemplos
Entrada Salida
1 No hay solucion
2 No hay solucion
6 1 : 2 4 6 1 3 5 2 : 3 6 2 5 1 4 3 : 4 1 5 2 6 3 4 : 5 3 1 6 4 2
Ordenación Topológica
[Tiempo límite 1 segundo]
Problema
A Tico le dieron un conjunto de aristas dirigidas entre P vértices con los cuales tenía que encontrar una ordenación topológica de ellos. Su profesor debe calificar como “Bien” o “Mal” dicho ordenamiento, pero como es muy flojo te ha dejado esa tarea a ti.
Recuerda que una ordenación topológica de una gráfica dirigida es una ordenación de sus vétices tal que si uv es una arista, u va antes de v en la ordenación.
Entrada
Primera línea: Un entero N, 0 < N < 7, indicando la cantidad de casos.
Segunda línea: Dos enteros P y Q y indicando la cantidad de vértices y aristas dirigidas.
De la línea 3 a la línea Q+2: Un par de enteros A y B, indicando que hay una arista dirigida de A a B.
Línea Q+3: P enteros indicando la ordenación topológica que dio Tico.
Salida
N líneas indicando “Bien” o “Mal”, dependiendo si la ordenación topológica dada por Tico es correcta o incorrecta respectivamente.
Ejemplo
Entrada Salida
2 2 1 1 2 1 2 2 1 1 2 2 1 Bien Mal
de antemano muchas gracias...
