Dados dos puntos, es decir (a, 0) a (b, 0). La tarea es comprobar si es posible pasar de (a,0) a (b,0) o no. Uno puede moverse como (a, 0), (a+x, 0), (a+x+1, 0), (a, 2*x, 0), (a, 2*x+1, 0)… … Ejemplos: Input: a = 3, x = 10, b = 4 Output: No Input: … Continue reading «Compruebe si es posible pasar de (a, 0) a (b, 0) con saltos dados»
Dado un entero positivo N (N ≥ 2) , la tarea es contar el número de enteros X en el rango [2, N] de modo que X pueda usarse para convertir N en 1 usando la siguiente operación: Si N es divisible por X , actualice el valor de N como N / X . … Continue reading «Cuente los números que pueden convertir N a 1 usando la operación dada»
Dada una array arr[] de N enteros positivos y un número K , la tarea es encontrar el valor máximo de OR bit a bit de la subsecuencia de tamaño K. Ejemplos: Entrada: arr[] = {2, 5, 3, 6, 11, 13}, k = 3 Salida: 15 Explicación: La subsecuencia tendrá un valor OR máximo de … Continue reading «Valor máximo OR bit a bit de la subsecuencia de longitud K»
Dada una array arr[] de N enteros y un entero X . El elemento arr[i] en la array denota el costo de usar 2 i . La tarea es encontrar el costo mínimo para elegir los números que suman X. Ejemplos: Entrada: arr[] = { 20, 50, 60, 90 }, X = 7 Salida: 120 … Continue reading «Coste mínimo para formar un número X sumando potencias de 2»
Dado un número N, la tarea es encontrar los números requeridos que constan de solo 0 y 1 dígito cuya suma sea igual a N. Ejemplo: Input: 9 Output: 1 1 1 1 1 1 1 1 1 Only numbers smaller than or equal to 9 with digits 0 and 1 only are 0 and … Continue reading «Imprimir números con dígitos 0 y 1 solo de tal manera que su suma sea N»
Dada una array arr[] de N enteros distintos. La tarea es encontrar la suma de dos números enteros de array a[i] + a[j] que ocurre el número máximo de veces. En el caso de respuestas múltiples, imprímalas todas. Ejemplos: Entrada: arr[] = {1, 8, 3, 11, 4, 9, 2, 7} Salida: 10 12 11 La suma … Continue reading «Imprime todos los pares de sumas que ocurren el máximo número de veces»
Dada una array q[] de consultas XOR de tamaño N (N es un múltiplo de 4) que describen una array del mismo tamaño de la siguiente manera: q[0 – 3] describe arr[0 – 3], q[4 – 7] describe arr[4 – 7], y así sucesivamente… Si arr[0 – 3] = {a1, a2, a3, a4} entonces q[0 … Continue reading «Encuentre una array usando diferentes XOR de elementos en grupos de tamaño 4»
Dado un árbol binario , la tarea es encontrar el máximo de todos los valores XOR de todos los Nodes en la ruta desde la raíz hasta la hoja. Ejemplos: Input: 2 / \ 1 4 / \ 10 8 Output: 11 Explanation: All the paths are: 2-1-10 XOR-VALUE = 9 2-1-8 XOR-VALUE = 11 … Continue reading «Ruta XOR máxima de un árbol binario»
Dada la cuenta de los dígitos 1, 2, 3, 4. Usando estos dígitos, solo puede formar los números 234 y 12. La tarea es encontrar la suma máxima posible que se puede obtener después de formar los números. Nota : El objetivo es solo maximizar la suma, incluso si algunos de los dígitos quedan sin … Continue reading «Dada la cuenta de dígitos 1, 2, 3, 4, encuentre la suma máxima posible»
Dados los números enteros n , a , b y c , la tarea es encontrar el valor máximo de x + y + z tal que ax + by + cz = n . Ejemplos: Entrada: n = 10 a = 5 b = 3 c = 4 Salida: 3 Explicación: x = 0, … Continue reading «Maximiza el valor de x + y + z tal que ax + by + cz = n»