Subarreglo más largo en el que la diferencia absoluta entre dos elementos no es mayor que X

Dado un arreglo de enteros arr[] de tamaño N y un entero X , la tarea es encontrar el subarreglo más largo donde la diferencia absoluta entre dos elementos no sea mayor que X . Ejemplos:   Entrada: arr = { 8, 4, 2, 6, 7 }, X = 4  Salida: 4 2 6  Explicación:  El subarreglo … Continue reading «Subarreglo más largo en el que la diferencia absoluta entre dos elementos no es mayor que X»

XOR de todos los XOR de subarreglo | Serie 1

Dado un arreglo de enteros, necesitamos obtener el XOR total de todos los XOR del subarreglo donde el XOR del subarreglo puede obtenerse mediante el XORing de todos los elementos del mismo. Ejemplos:  Input : arr[] = [3, 5, 2, 4, 6] Output : 7 Total XOR of all subarray XORs is, (3) ^ (5) … Continue reading «XOR de todos los XOR de subarreglo | Serie 1»

Genere una array con el producto de todos los subarreglos de longitud superior a uno divisible por K

Dados dos enteros positivos N y K , la tarea es generar un arreglo de longitud N tal que el producto de cada subarreglo de longitud mayor que 1 debe ser divisible por K y el elemento máximo del arreglo debe ser menor que K . Si tal array no es posible, imprima -1 . … Continue reading «Genere una array con el producto de todos los subarreglos de longitud superior a uno divisible por K»

Recuento de rectángulos con área K formado por solo 1 de arrays binarias dadas

Dadas dos arrays binarias A[] y B[] , de longitud N y M respectivamente, la tarea es encontrar el número de rectángulos de área K que consisten en 1 en la array C[][] generada al multiplicar las dos arrays tal que, C[i][j] = A[i] * B[j] (1 < i < n, 1 < j < … Continue reading «Recuento de rectángulos con área K formado por solo 1 de arrays binarias dadas»

Maximizar el máximo entre el mínimo de K subarreglos consecutivos

Dado un entero K y una array arr[] , la tarea es dividir la array arr[] en K subarreglos consecutivos para encontrar el valor máximo posible del máximo entre el valor mínimo de K subarreglos consecutivos . Ejemplos:  Entrada: arr[] = {1, 2, 3, 4, 5}, K = 2  Salida: 5  Divida la array como … Continue reading «Maximizar el máximo entre el mínimo de K subarreglos consecutivos»

Recuento de subarreglos que forman una permutación a partir de elementos de Array dados

Dada una array A[] que consta de enteros [1, N] , la tarea es contar el número total de subarreglos de todas las longitudes posibles x ( 1 ≤ x ≤ N ), que consta de una permutación de enteros [1, x] de la array dada.  Ejemplos:   Entrada: A[] = {3, 1, 2, 5, 4}  … Continue reading «Recuento de subarreglos que forman una permutación a partir de elementos de Array dados»

Se requieren inversiones mínimas de subarreglo de modo que la suma de todos los pares de elementos adyacentes sea impar

Dada una array arr[] de tamaño N , que tiene el mismo número de enteros pares e impares , la tarea es encontrar la cantidad mínima de subarreglos necesarios para invertir para que la suma de pares de elementos adyacentes sea impar. Ejemplos: Entrada: arr[] = {13, 2, 6, 8, 3, 5, 7, 10, 14, … Continue reading «Se requieren inversiones mínimas de subarreglo de modo que la suma de todos los pares de elementos adyacentes sea impar»

Recuento de elementos que es la suma de un subarreglo del Array dado

Dada una array arr[] , la tarea es contar los elementos de una array de modo que exista una subarreglo cuya suma sea igual a este elemento. Nota: La longitud del subarreglo debe ser mayor que 1.  Ejemplos:  Entrada: arr[] = {1, 2, 3, 4, 5, 6, 7}  Salida: 4  Explicación:  Hay 4 de esos … Continue reading «Recuento de elementos que es la suma de un subarreglo del Array dado»

Verifique si todos los elementos de la array se pueden convertir a K usando las operaciones dadas

Dado un arreglo de enteros arr de tamaño N y un entero K , la tarea es hacer que todos los elementos del arreglo sean iguales a K usando las siguientes operaciones:   Elija un subarreglo arbitrario [l….r] del arreglo de entrada Reemplace todos los valores de este subarreglo igual al [((r – l) + 2) … Continue reading «Verifique si todos los elementos de la array se pueden convertir a K usando las operaciones dadas»

Combinar los elementos en subarreglo de todos los elementos pares del Array

Dado un arreglo arr[] que contiene N números, la tarea es fusionar el subarreglo de números pares consecutivos reemplazando todos los números pares consecutivos por el primer elemento par de ese subarreglo. Nota: Se dice que una serie de enteros pares es consecutiva si hay al menos tres números pares en la serie dada. Por … Continue reading «Combinar los elementos en subarreglo de todos los elementos pares del Array»