Subsecuencia más larga con un valor AND dado | EN)

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

Recuento de arrays de tamaño N con elementos en el rango [0, (2^K)-1] con suma máxima y bit a bit AND 0

Dados dos números enteros N y K , la tarea es encontrar el recuento de todas las arrays posibles de tamaño N con suma máxima y AND bit a bit de todos los elementos como 0. Además, los elementos deben estar dentro del rango de 0 a 2 K -1 . Ejemplos: Entrada: N = … Continue reading «Recuento de arrays de tamaño N con elementos en el rango [0, (2^K)-1] con suma máxima y bit a bit AND 0»

Compruebe si el AND bit a bit de N números es par o impar

Dada una array arr[] que contiene N números. La tarea es verificar si el AND bit a bit de los N números dados es par o impar. Ejemplos :   Entrada: arr[] = { 2, 12, 20, 36, 38 }  Salida: Par Entrada: arr[] = { 3, 9, 17, 13, 15 }  Salida: Impar   Una solución … Continue reading «Compruebe si el AND bit a bit de N números es par o impar»

Compruebe si una array se puede dividir en K subarreglos que no se superponen cuyos valores AND bit a bit son iguales

Dada una array arr[] de tamaño N y un entero positivo K , la tarea es verificar si la array se puede dividir en K subarreglos no superpuestos y no vacíos , de modo que Bitwise AND de todos los subarreglos sean iguales. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, … Continue reading «Compruebe si una array se puede dividir en K subarreglos que no se superponen cuyos valores AND bit a bit son iguales»

Construya la array utilizando AND, OR y XOR bit a bit dados

Dado AND bit a bit , OR y XOR de N elementos de una array denotada por a, b, c. La tarea es encontrar los elementos de la array. Si no existe tal array, imprima «-1». Ejemplos:  Entrada: N = 3, a = 4, b = 6, c = 6.  Salida: {4, 4, 6}  Explicación:  … Continue reading «Construya la array utilizando AND, OR y XOR bit a bit dados»

Suma de AND bit a bit de todos los subarreglos

Dada una array que consta de N enteros positivos, encuentre la suma de bits y de todas las subarreglas posibles de la array. Ejemplos:   Input : arr[] = {1, 5, 8} Output : 15 Bit-wise AND of {1} = 1 Bit-wise AND of {1, 5} = 1 Bit-wise AND of {1, 5, 8} = 0 … Continue reading «Suma de AND bit a bit de todos los subarreglos»

AND bit a bit de todos los elementos de la array

Dada una array , arr[] de N enteros, la tarea es encontrar el AND(&) bit a bit de todos los elementos de la array. Ejemplos:  Entrada: arr[] = {1, 3, 5, 9, 11}  Salida: 1 Entrada: arr[] = {3, 7, 11, 19, 11}  Salida: 3   Enfoque: La idea es atravesar todos los elementos de la … Continue reading «AND bit a bit de todos los elementos de la array»

Bitwise XOR de Bitwise AND de todos los pares de dos arrays dadas

Dadas dos arrays arr1[] y arr2[] que constan de N y M enteros respectivamente, la tarea es imprimir el Bitwise XOR de Bitwise AND de todos los pares posibles seleccionando un elemento de arr1[] y arr2[]. Ejemplos: Entrada: arr1[] = {1, 2, 3}, arr2[] = {6, 5} Salida: 0 Explicación:  AND bit a bit del … Continue reading «Bitwise XOR de Bitwise AND de todos los pares de dos arrays dadas»

Operaciones bit a bit en subarreglos de tamaño K

Dada una array arr[] de enteros positivos y un número K , la tarea es encontrar los valores mínimo y máximo de la operación Bitwise en elementos de subarreglo de tamaño K. Ejemplos: Entrada: arr[]={2, 5, 3, 6, 11, 13}, k = 3  Salida:  AND máximo = 2  AND mínimo = 0  OR máximo = … Continue reading «Operaciones bit a bit en subarreglos de tamaño K»

Pasos máximos para transformar 0 a X con AND bit a bit

Para un número entero N, hay elementos que van de 0 a N-1. Ciertos elementos se pueden transformar en otros elementos. Cada transformación requiere un cierto esfuerzo que es igual a 1 unidad, para cada transformación. Un elemento A puede transformarse en un elemento B, si y solo si A != B y A & … Continue reading «Pasos máximos para transformar 0 a X con AND bit a bit»