Dado un entero n, encuentre el mayor conjunto posible de enteros no negativos con OR bit a bit igual a n. Ejemplos: Input : n = 5 Output : arr[] = [0, 1, 4, 5] The bitwise OR of 0, 1, 4 and 5 equals 5. It is not possible to obtain a set larger … Continue reading «Conjunto más grande con OR bit a bit igual a n»
Dada una array arr[] de N elementos, la tarea es eliminar un elemento de la array de modo que el valor OR de la array se minimice. Imprime el valor minimizado. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 3 Todas las formas posibles de eliminar un elemento y sus valores OR correspondientes serán: a) … Continue reading «Eliminar un elemento para obtener el valor OR mínimo»
Dada una array arr[] y un entero K , la tarea es maximizar el OR bit a bit de la array arr[] , donde cada elemento de arr[] se puede incrementar en casi K . Ejemplos: Entrada: arr[]= {1, 3, 7, 0, 6, 1}, K = 2 Salida: [1 3 8 0 6 1] Explicación: … Continue reading «Maximice Bitwise OR de Array incrementando elementos en K como máximo»
Dada una array A de enteros no negativos, donde . La tarea es contar el número de distintos resultados posibles obtenidos al tomar el OR bit a bit de todos los elementos en todos los Subarreglos posibles. Ejemplos: Input: A = [1, 2] Output: 3 Explanation: The possible subarrays are [1], [2], [1, 2]. These … Continue reading «Cuente distinto Bitwise OR de todos los Subarreglos»
Dados dos enteros positivos X y K , la tarea es encontrar el K -ésimo entero positivo más pequeño Y, tal que X + Y = X | Y , donde | denota la operación OR bit a bit. Ejemplo: Entrada: X = 5, K = 1 Salida: 2 Explicación: El primer número es 2 … Continue reading «K-ésimo entero positivo más pequeño que tiene una suma con el número dado igual a bit a bit O con el número dado»
Dada una array NxN , la tarea es encontrar la suma de OR bit a bit de todas sus subarrays rectangulares. Ejemplos: Input : arr[][] = {{1, 0, 0}, {0, 0, 0}, {0, 0, 0}} Output : 9 Explanation: All the submatrices starting from the index (0, 0) will have OR value as 1. Thus, … Continue reading «Suma de Bitwise-OR de todas las Subarrays»
Dada una array arr[ ] que consta de N enteros positivos y una array 2D Q[][] que consta de consultas de la forma {i, val} , la tarea para cada consulta es reemplazar arr[i] por val y calcular Bitwise OR de la array modificada. Ejemplos: Entrada: arr[ ]= {1, 2, 3}, Q[ ][] = {{1, … Continue reading «Consultas para calcular Bitwise OR de una array con actualizaciones»
Dada una array arr[] de longitud N , la tarea es encontrar el número de subconjuntos con un valor OR dado M. Ejemplos: Entrada: arr[] = {2, 3, 2} M = 3 Salida: 4 Todos los subconjuntos posibles y sus valores OR son: {2} = 2 {3} = 3 {2} = 2 {2, 3} = … Continue reading «Número de subconjuntos con un valor OR dado»
Dada una array de tamaño N . Considere todos los subarreglos que comienzan en cada índice desde [0, N – 1]. Determine la longitud del subarreglo más pequeño a partir de cada índice cuyo OR bit a bit sea máximo. Ejemplos: Entrada: N = 5, A = {1, 2, 3, 4, 5} Salida: {4, 3, … Continue reading «Subarreglo de longitud mínima a partir de cada índice con OR máximo»