Dada una array de enteros ‘arr[]’ de tamaño n, encuentre la suma de todas las sub-arrays de la array dada. Ejemplos: Input : arr[] = {1, 2, 3} Output : 20 Explanation : {1} + {2} + {3} + {2 + 3} + {1 + 2} + {1 + 2 + 3} = 20 Input … Continue reading «Suma de todos los subarreglos | Serie 1»
Dada una array arr[] de tamaño N . La tarea es maximizar el recuento de subarreglos que contienen los elementos mínimo y máximo del arreglo eliminando como máximo un elemento del arreglo. Ejemplos: Entrada: arr[] = {7, 2, 5, 4, 3, 1} Salida: 4 Explicación: elimine 1 de la array, la array resultante será {7, … Continue reading «Maximice el recuento de subarreglos que contienen el elemento Array máximo y mínimo después de eliminar como máximo un elemento»
Dada una array arr[] de longitud N tal que (1 <= arr[i] <= N), la tarea es modificar la array, solo insertando elementos dentro del rango [1, N] , tal que la suma de todos los subarreglos de longitud K se vuelven iguales. Imprima la array modificada, si es posible. De lo contrario, escriba «No … Continue reading «Haga que la suma de todos los subarreglos de longitud K sea igual simplemente insertando elementos»
Dada una array arr[] de longitud N , encuentre la longitud de la sub-array más larga con una suma igual a 0. Ejemplos: Entrada: arr[] = {15, -2, 2, -8, 1, 7, 10, 23} Salida: 5 Explicación: El subarreglo más largo con elementos que suman 0 es {-2, 2, – 8, 1, 7} Entrada: arr[] … Continue reading «Encuentre la longitud del subarreglo más grande con suma 0»
Dada una array arr[] que consta de N enteros, la tarea es dividir la array en subarreglos de modo que la suma de la diferencia entre los elementos máximo y mínimo para todos los subarreglos sea máxima. Ejemplos : Entrada: arr[] = {8, 1, 7, 9, 2} Salida: 14 Explicación: Considere dividir la array dada … Continue reading «Divida la array en subarreglos de modo que la suma de la diferencia entre sus máximos y mínimos sea máxima»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el máximo Bitwise XOR de Bitwise OR de cada subarreglo después de dividir el arreglo en subarreglos (posibles ceros subarreglos). Ejemplos: Entrada: arr[] = {1, 5, 7}, N = 3 Salida: 7 Explicación: La array dada se puede expresar como el 1 … Continue reading «Divida una array en subarreglos con el XOR bit a bit máximo de sus valores OR bit a bit respectivos»
Dados dos enteros positivos N y K , la tarea es generar una array que consta de N enteros distintos de modo que la suma de los elementos de cada subarreglo de la array construida sea divisible por K . Ejemplos: Entrada: N = 3, K = 3 Salida: 3 6 9 Explicación: Los subarreglos … Continue reading «Genere una array de longitud N que tenga la suma de cada subarreglo divisible por K»
Dada una array arr[] de tamaño N y un número entero K , la tarea es contar el número de subarreglos que consta de los primeros K números naturales en orden descendente. Ejemplos: Entrada: arr[] = {1, 2, 3, 7, 9, 3, 2, 1, 8, 3, 2, 1}, K = 3 Salida: 2 Explicación: Aparece … Continue reading «Cuente los subarreglos que consisten en los primeros K números naturales en orden descendente»
Dado un arreglo arr[] de enteros, la tarea es encontrar el subarreglo de suma máxima entre todos los subarreglos posibles. Ejemplos: Entrada: arr[] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Salida: 6 {4, -1, 2, 1} es el subarreglo requerido. Entrada: arr[] = {2, 2, -2} Salida: 4 Enfoque: Hasta ahora solo … Continue reading «Subarreglo de suma máxima usando divide y vencerás | conjunto 2»
Considere una array A de n enteros. Determine si la array A se puede dividir en tres partes consecutivas de modo que la suma de cada parte sea igual. En caso afirmativo, imprima cualquier par de índices (i, j) tal que sum(arr[0..i]) = sum(arr[i+1..j]) = sum(arr[j+1..n-1 ]), de lo contrario imprima -1. Ejemplos: Input : arr[] … Continue reading «Dividir array en tres subarreglos de igual suma»