Encuentre la suma de la array usando Bitwise OR después de dividir la array dada en dos mitades después de K cambios circulares

Dada una array A[] de longitud N , donde N es un número par, la tarea es responder Q consultas independientes donde cada consulta consiste en un número entero positivo K que representa el número de desplazamientos circulares realizados en la array y encontrar la suma de elementos realizando la operación Bitwise OR en la … Continue reading «Encuentre la suma de la array usando Bitwise OR después de dividir la array dada en dos mitades después de K cambios circulares»

Subsecuencia más larga con un valor OR dado: Enfoque O(N)

Dada una array arr[] , la tarea es encontrar la subsecuencia más larga con un valor OR dado M . Si no existe tal subsecuencia, imprima 0 . Ejemplos:   Entrada: arr[] = {3, 7, 2, 3}, M = 3  Salida: 3  {3, 2, 3} es la subsecuencia requerida  3 | 2 | 3 = 3 Entrada: … Continue reading «Subsecuencia más larga con un valor OR dado: Enfoque O(N)»

Maximizar el OR bit a bit de una array

Dada una array de N enteros. El OR bit a bit de todos los elementos de la array debe maximizarse realizando una tarea. La tarea es multiplicar cualquier elemento de la array como máximo k veces con un número entero x. Ejemplos:   Entrada: a = {1, 1, 1}, k = 1, x = 2  Salida: … Continue reading «Maximizar el OR bit a bit de una array»

Encuentre el valor final de A después de operaciones AND-OR alternativas en A y B

Dados 3 enteros A , B y N , la tarea es realizar operaciones AND-OR alternativas en A y B , y luego asignar el resultado de cada operación a A . Encuentre el valor final de A Ejemplos : Entrada : A = 4, B = 5, N = 1 Salida : 4 Explicación … Continue reading «Encuentre el valor final de A después de operaciones AND-OR alternativas en A y B»

Suma de Bitwise OR de todos los pares en una array dada

Dado un arreglo “arr[0..n-1]” de enteros. La tarea es calcular la suma de Bitwise OR de todos los pares, es decir, calcular la suma de “ arr[i] | arr[j] ” para todos los pares en la array dada donde i < j. Aquí ‘|’ es un operador OR bit a bit. La complejidad de tiempo … Continue reading «Suma de Bitwise OR de todos los pares en una array dada»

OR bit a bit de todos los pares no ordenados de una array dada

Dada una array arr[] de tamaño N , la tarea es encontrar el XOR bit a bit de todos los posibles pares desordenados de la array dada . Ejemplos: Entrada : arr[] = {1, 5, 3, 7}  Salida: 7  Explicación:  Todos los pares desordenados posibles son (1, 5), (1, 3), (1, 7), (5, 3), ( … Continue reading «OR bit a bit de todos los pares no ordenados de una array dada»

Encuentre subsecuencias con el máximo Bitwise AND y Bitwise OR

Dada una array de n elementos. La tarea es imprimir la suma máxima seleccionando dos subsecuencias de la array (no necesariamente diferentes) de modo que la suma de AND bit a bit de todos los elementos de la primera subsecuencia y OR bit a bit de todos los elementos de la segunda subsecuencia sea máxima.  … Continue reading «Encuentre subsecuencias con el máximo Bitwise AND y Bitwise OR»

Cuente los subarreglos que tienen incluso Bitwise OR

Dada una array arr[] que consta de N enteros positivos, la tarea es contar el número de subarreglos cuyo OR bit a bit de sus elementos es par. Ejemplos: Entrada: arr[] = {1, 5, 4, 2, 6 } Salida: 6 Explicación: Los subarreglos con OR bit a bit par son {4}, {2}, {6}, {2, 6}, … Continue reading «Cuente los subarreglos que tienen incluso Bitwise OR»

Consultas para OR bit a bit en el rango de índice [L, R] de la array dada

Dada una array arr[] de N y Q consultas que consisten en un rango [L, R] . la tarea es encontrar el OR bit a bit de todos los elementos en ese rango de índice. Ejemplos:   Entrada: arr[] = {1, 3, 1, 2, 3, 4}, q[] = {{0, 1}, {3, 5}}  Salida:  3  7  1 … Continue reading «Consultas para OR bit a bit en el rango de índice [L, R] de la array dada»

Bitwise OR( | ) de todos los números pares del 1 al N

Dado un número N , la tarea es encontrar el OR bit a bit (|) de todos los números pares del 1 al N. Ejemplos:  Entrada: 2  Salida: 2 Entrada: 10  Salida: 14  Explicación: 2 | 4 | 6 | 8 | 10 = 14    Enfoque ingenuo: inicialice el resultado como 2. Itere el ciclo … Continue reading «Bitwise OR( | ) de todos los números pares del 1 al N»