Dados dos enteros A y B , la tarea es convertir A en B con un número mínimo de las siguientes operaciones: Multiplica A por cualquier número primo . Divide A entre uno de sus divisores primos . Imprime el número mínimo de operaciones requeridas. Ejemplos: Entrada: A = 10, B = 15 Salida: 2 … Continue reading «Operaciones con números primos mínimos para convertir A en B»
Dado un tablero N * N que inicialmente está vacío y una secuencia de consultas, cada consulta consta de dos números enteros X e Y donde se pinta la celda (X, Y) . La tarea es imprimir el número de la consulta después de lo cual habrá un cuadrado de 3 * 3 en el … Continue reading «Número mínimo de movimientos después de los cuales existe un cuadrado de color 3X3»
Dada una array de números enteros Arr . La tarea es contar el número de tripletes (i, j, k) tales que A i ^ A i+1 ^ A i+2 ^ …. ^ A j-1 = A j ^ A j+1 ^ A j+2 ^ ….. ^ A k , y 0 < (i, j, k) … Continue reading «Contar triplete de índices (i, j, k) tal que XOR de elementos entre [i, j) es igual a [j, k]»
Dados C imanes y una array arr[] que representa N posiciones de índice donde C ≤ N . La tarea es colocar estos imanes en estos índices disponibles de tal manera que la distancia entre los dos imanes más cercanos sea la mayor posible. Ejemplos: Entrada: C = 4, arr[] = {1, 2, 5, 8, … Continue reading «Elija puntos de la array de modo que se maximice la distancia mínima»
Dada una array arr[] de N enteros y dos números K y S , la tarea es imprimir toda la subsecuencia de longitud K con la suma S . Ejemplos: Entrada: N = 5, K = 3, S = 20, arr[] = {4, 6, 8, 2, 12} Salida: {6, 2, 12} Explicación: Solo una subsecuencia … Continue reading «Subsecuencias únicas de longitud K con suma dada»
Dada una array arr[] de N elementos, la tarea es encontrar la suma máxima de cualquier subarreglo de longitud X tal que X > 0 y X % 2 = 0 . Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 5 {2, 3} es el subarreglo requerido. Entrada: arr[] = {8, 9, -8, 9, 10} … Continue reading «Subarreglo de suma máxima de longitud par»
Dada una string binaria S , la tarea es encontrar el número máximo de partes en las que puede dividirla de modo que cada parte sea divisible por 2 . Si la string no se puede dividir cumpliendo las condiciones dadas, imprima -1 . Ejemplos: Entrada: S = “100” Salida: 2 Las divisiones son las … Continue reading «Número máximo de divisiones de un número binario»
Dada una string que consta solo de alfabetos ingleses en minúsculas. La tarea es contar el número total de caracteres alfabéticamente más pequeños en el lado derecho de los caracteres en cada índice. Ejemplos: Entrada: str = “edcba” Salida: 4 3 2 1 0 Explicación: El número de caracteres en el lado derecho del índice … Continue reading «Recuento de caracteres lexicográficamente más pequeños a la derecha»
Dados dos enteros L y R (L < = R). La tarea es encontrar todos los semiprimos libres de cuadrados en el rango L a R (ambos inclusive). Ejemplos: Entrada: L = 1, R = 10 Salida: 2 4, 6, 9, 10 son semiprimos. Pero 6, 10 son semiprimos sin cuadrados. Entrada: L = 10, … Continue reading «Semiprimos libres de cuadrados en un rango dado usando C++ STL»
El cambio de representación es una de las variantes de la técnica Transfer and Conquer donde el problema dado se transforma en otro dominio que es más familiar o más simple de ejecutar. En el caso de cambio de representación, la instancia de un problema dado se transforma en otra representación sin afectar la instancia … Continue reading «Cambio de representación en la técnica Transfer and Conquer»