Dada una array de longitud n (n > k), tenemos que encontrar la suma de xor de todos los elementos de las sub-arrays que son de longitud k. Ejemplos: Entrada: arr[]={1, 2, 3, 4}, k=2 Salida: Suma= 11 Suma = 1^2 + 2^3 + 3^4 = 3 + 1 + 7 =11 Entrada: arr[] ={1, … Continue reading «Suma de XOR de todos los subconjuntos de longitud K»
Dado un número entero N, necesitamos encontrar tres números enteros (X, Y, Z) que puedan formar un triángulo con las siguientes condiciones: Las longitudes de los lados son números enteros que no exceden N. XOR de tres lados es 0, es decir, X ^ Y ^ Z = 0 El área del triángulo es mayor … Continue reading «Encuentra todos los triángulos posibles con XOR de lados cero»
Dadas dos arrays A[] y B[] . La segunda array B[] contiene todos los elementos de A[] excepto 1 elemento adicional. La tarea es encontrar ese elemento extra. Ejemplos: Entrada: A[] = { 1, 2, 3 }, B[] = {1, 2, 3, 4} Salida: 4 El elemento 4 no está presente en la array Entrada: … Continue reading «Encuentra un elemento adicional en la segunda array»
Dado un entero ‘x’, encuentra el número de valores de ‘a’ que satisfacen las siguientes condiciones: 0 <= un <= x a XOR x = a + x Ejemplos: Input : 5 Output : 2 Explanation: For x = 5, following 2 values of ‘a’ satisfy the conditions: 5 XOR 0 = 5+0 5 XOR … Continue reading «Contar números cuya suma con x es igual a XOR con x»
Dada una array arr[] de N enteros positivos, la tarea es encontrar la longitud de la subsecuencia más larga tal que Bitwise XOR de todos los enteros en la subsecuencia sea impar. Ejemplos: Entrada: N = 7, arr[] ={2, 3, 4, 1, 5, 6, 7} Salida: 6 Explicación: La subsecuencia de longitud máxima es {2 … Continue reading «Longitud de la subsecuencia más larga cuyo valor XOR es impar»
Dada una array arr[] de tamaño N y una array Q[] , la tarea es calcular la suma de Bitwise XOR de todos los elementos de la array arr[] con cada elemento de la array q[] . Ejemplos: Entrada: arr[ ] = {5, 2, 3}, Q[ ] = {3, 8, 7} Salida: 7 34 11 … Continue reading «Suma de Bitwise XOR de elementos de una array con todos los elementos de otra array»
Dada una secuencia arr de N enteros positivos, la tarea es encontrar la longitud de la subsecuencia más larga tal que xor de enteros adyacentes en la subsecuencia no debe ser decreciente . Ejemplos: Entrada: N = 8, arr = {1, 100, 3, 64, 0, 5, 2, 15} Salida: 6 La subsecuencia de longitud máxima … Continue reading «Longitud de la subsecuencia más larga tal que xor de elementos adyacentes no es decreciente»
Dada una array arr[] de enteros no negativos, la tarea es encontrar un entero X tal que (arr[0] XOR X) + (arr[1] XOR X) + … + arr[n – 1] XOR X es mínimo posible. Ejemplos: Entrada: arr[] = {3, 9, 6, 2, 4} Salida: X = 2, Suma = 22 Entrada: arr[] = {6, … Continue reading «Encuentre un número que proporcione la suma mínima cuando XOR con cada número de array de enteros»
Dado un entero positivo n y k. Encuentre xor máximo de 1 a n usando como máximo k números. X o la suma de 1 a n se define como 1 ^ 2 ^ 3 ^ … ^ n. Ejemplos: Input : n = 4, k = 3 Output : 7 Explanation Maximum possible xor … Continue reading «XOR máximo usando números K de 1 a n»
Dada una array A, que consta de N enteros no negativos, encuentre la suma de xor de todos los tripletes desordenados de la array. Para tripletes no ordenados, el triplete (A[i], A[j], A[k]) se considera igual que los tripletes (A[j], A[i], A[k]) y todas las demás permutaciones. Dado que la respuesta puede ser grande, calcule su … Continue reading «Encuentre la suma de xor de todos los tripletes desordenados de la array»