Dados 5 enteros, digamos A, B, C, D y E, que representan la ecuación cúbica , la tarea es encontrar la solución integral para esta ecuación. Si no existe ninguna solución integral, imprima «NA» . Ejemplos: Entrada: A = 1, B = 0, C = 0, D = 0, E = 27 Salida: 3 Entrada: … Continue reading «Encuentra las raíces integrales de una ecuación cúbica dada»
Dada una secuencia de paréntesis como una string str , la tarea es encontrar si la string dada se puede equilibrar moviendo como máximo un paréntesis de su lugar original en la secuencia a cualquier otra posición. Ejemplos: Entrada: str = “)(()” Salida: Sí Como mover s[0] al final lo hará válido. “(())” Entrada: str … Continue reading «Compruebe si la secuencia de paréntesis se puede equilibrar con un cambio en la posición de un paréntesis como máximo | conjunto 2»
Prerrequisito: Análisis de Complejidad de Tiempo En general, mientras se realizan problemas de programación competitivos en varios sitios, la tarea más difícil que se enfrenta es escribir el código con la complejidad deseada; de lo contrario, el programa obtendrá un TLE ( límite de tiempo excedido ). Casi nunca se acepta una solución ingenua. Entonces, … Continue reading «Conocer la complejidad en la programación competitiva»
Dado un entero K y una string str de caracteres ingleses en minúsculas, la tarea es encontrar una string s tal que cuando s se repite exactamente K veces, da una permutación de S . Si no existe tal string, imprima -1 . Ejemplos: Entrada: str = “aabb”, k = 2 Salida: ab “ab” cuando … Continue reading «String que cuando se repite exactamente K veces da una permutación de S»
Dada una array de N enteros y 3 enteros D, A y B. La tarea es encontrar el número de elementos de la array en los que podemos convertir D realizando las siguientes operaciones en D: Añadir A (+A) Restar A (-A) Añadir B (+B) Restar B (-B) Nota : Está permitido realizar cualquier número … Continue reading «Número de elementos de array derivables de D después de realizar ciertas operaciones»
Dado un gráfico G , compruebe si representa una topología de bus. Una Topología de Bus es la que se muestra en la siguiente imagen: Ejemplos: Input: Output: YES Input: Output: NO Un gráfico de V vértices representa una topología de bus si cumple las siguientes dos condiciones: Cada Node, excepto los de inicio y … Continue reading «Compruebe si el gráfico dado representa una topología de bus»
Dado un entero N y un número de base A , la tarea es verificar si N es un pseudoprimo de Euler para la base A dada . Un entero N se llama Euler Pseudoprim a la base A , si A > 0 y N es un número compuesto impar. A y N son coprimos, … Continue reading «Comprobar si un número es Euler Pseudoprime»
Dada una array A[] , para cada elemento de la array, la tarea es encontrar la suma de todos los elementos anteriores que son estrictamente mayores que el elemento actual. Ejemplos: Entrada: A[] = {2, 6, 4, 1, 7} Salida: 0 0 6 12 0 Explicación: Para 2 y 6 no hay ningún elemento mayor … Continue reading «Suma de números anteriores que son mayores que el número actual para una array dada»
Dado el punto de origen y el punto de destino de la ruta y dos números enteros x e y . La tarea es verificar si es posible moverse desde el origen hasta el destino con los siguientes movimientos. Si la posición actual es (a, b), entonces los movimientos válidos son: (a + x, b … Continue reading «Origen a destino en ruta 2-D con saltos de tamaño fijo»
Dado un rango [L, R] , la tarea es encontrar un par (X, Y) tal que L ≤ X, Y ≤ R y (X | Y) sea el máximo entre todos los pares posibles y luego imprimir el OR bit a bit del par encontrado. Ejemplos: Entrada: L = 4, R = 5 Salida: 5 … Continue reading «Máximo par Bitwise OR de un rango»