Maximice el recuento de pares cuyo AND bit a bit supere el XOR bit a bit reemplazando dichos pares con su AND bit a bit

Dada una array arr[] que consta de N enteros positivos, reemplace los pares de elementos de la array cuyo AND bit a bit exceda los valores XOR bit a bit por su valor AND bit a bit. Finalmente, cuente el número máximo de dichos pares que se pueden generar a partir de la array. Ejemplos: … Continue reading «Maximice el recuento de pares cuyo AND bit a bit supere el XOR bit a bit reemplazando dichos pares con su AND bit a bit»

Cuente pares de elementos de modo que el número de bits establecidos en su AND sea B[i]

Dadas dos arrays A[] y B[] de N elementos cada una. La tarea es encontrar el número de pares de índices (i, j) tales que i ≤ j y F(A[i] & A[j]) = B[j] donde F(X) es el conteo de bits establecidos en la representación binaria de X . Ejemplos:   Entrada: A[] = {2, 3, … Continue reading «Cuente pares de elementos de modo que el número de bits establecidos en su AND sea B[i]»

XOR mínimo de OR y AND de cualquier par en el Array

Dada una array arr[] de N enteros positivos, la tarea es encontrar el valor mínimo de Bitwise XOR de Bitwise OR y AND de cualquier par en la array dada. Ejemplos:   Entrada: arr[] = {1, 2, 3, 4, 5}  Salida: 1  Explicación:  Para los elementos 2 y 3:  el valor de la expresión (2 y … Continue reading «XOR mínimo de OR y AND de cualquier par en el Array»

Recuento de pares {X, Y} de una array tal que la suma del recuento de bits establecidos en X ⊕ Y y el doble del recuento de bits establecidos en X e Y es M

Dada una array arr[] que consta de N enteros no negativos y un entero M , la tarea es encontrar el recuento de pares no ordenados {X, Y} de elementos de array que satisfagan la condición setBits(X ⊕ Y) + 2 * setBits (X & Y) = M , donde ⊕ denota el XOR bit … Continue reading «Recuento de pares {X, Y} de una array tal que la suma del recuento de bits establecidos en X ⊕ Y y el doble del recuento de bits establecidos en X e Y es M»

Subsecuencia más larga con un valor AND dado – Part 1

Dada una array arr[] y un entero M , 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  La subsecuencia más larga con valor AND 3 es {3, 7, … Continue reading «Subsecuencia más larga con un valor AND dado – Part 1»

Recuento de tripletes en string binaria tal que Bitwise AND de S[i], S[j] y S[j], S[k] son ​​iguales

Dada una string binaria S de longitud N , que consta de 0 y 1. La tarea es contar el número de tripletes (i, j, k) tales que S[i] & S[j] = S[j] & S[k] , donde 0 ≤ i < j < k < N y & denota operador AND bit a bit. Ejemplos: … Continue reading «Recuento de tripletes en string binaria tal que Bitwise AND de S[i], S[j] y S[j], S[k] son ​​iguales»

Encuentre el tamaño del subconjunto más grande con AND bit a bit positivo

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el tamaño más grande del subconjunto de la array arr[] con AND bit a bit positivo . Nota: si existe más de uno de estos subconjuntos, devuelva el tamaño de solo un subconjunto. Ejemplos: Entrada: arr[] = [7, 13, 8, 2, … Continue reading «Encuentre el tamaño del subconjunto más grande con AND bit a bit positivo»

Recuento de operaciones de acarreo al sumar dos números binarios

Dados dos números decimales num1 y num2 , la tarea es contar el número de veces que se requiere la operación de acarreo mientras se suman los dos números dados en forma binaria . Ejemplos: Entrada: num1 = 15, num2 = 10 Salida: 3 Explicación: Los números se agregan como: 15 -> 1 1 1 … Continue reading «Recuento de operaciones de acarreo al sumar dos números binarios»

K-ésimo entero positivo Y más pequeño tal que su suma con X es la misma que su OR bit a bit con X

Dados dos enteros positivos X y K , la tarea es encontrar el K -ésimo entero positivo más pequeño ( Y ) tal que la suma de X e Y sea igual a Bitwise OR de X e Y , es decir (X + Y = X | Y) Ejemplos: Entrada: X = 5, K … Continue reading «K-ésimo entero positivo Y más pequeño tal que su suma con X es la misma que su OR bit a bit con X»

Mínimo posible Bitwise OR de todos Bitwise AND de pares generados a partir de dos arrays dadas

Dados dos arreglos arr[] y brr[] de longitud N y M respectivamente, cree un arreglo res[] de largo N usando las siguientes operaciones de modo que el OR bit a bit de todos los elementos en el arreglo res[] sea mínimo. Para cada índice i en arr[] , elija cualquier índice j ( repeticiones permitidas … Continue reading «Mínimo posible Bitwise OR de todos Bitwise AND de pares generados a partir de dos arrays dadas»