Dados dos arreglos A[] y B[], ambos compuestos por N enteros, la tarea es encontrar la longitud máxima del subarreglo [i, j] tal que la suma de A[i… j] sea igual a B[i… j ] . Ejemplos: Entrada: A[] = {1, 1, 0, 1}, B[] = {0, 1, 1, 0} Salida: 3 Explicación: Para (i, … Continue reading «Longitud máxima de subarreglo con la misma suma en los índices correspondientes de dos Arreglos»
Dada una array de números positivos y negativos, encuentre si hay una subarreglo (de tamaño al menos uno) con suma 0. Ejemplos: Haga clic aquí para el curso completo! C++ // A C++ program to find if // there is a zero sum subarray #include <bits/stdc++.h> using namespace std; bool subArrayExists(int arr[], int n) … Continue reading «Encuentra si hay un subarreglo con suma 0»
Dada una array no ordenada de enteros, encuentre el número de subarreglos que tienen una suma exactamente igual a un número k dado. Ejemplos: Entrada: arr[] = {10, 2, -2, -20, 10}, k = -10 Salida: 3 Explicación: Subarreglos: arr[0…3], arr[1…4], arr[3.. 4] tienen una suma exactamente igual a -10. Entrada: arr[] = {9, 4, … Continue reading «Número de subarreglos que tienen una suma exactamente igual a k»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el número de formas de dividir la array en subarreglos no vacíos de modo que la suma del i -ésimo subarreglo sea divisible por i . Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 3 Explicación: Las siguientes son las formas … Continue reading «Cuente las formas de dividir una array en subarreglos de modo que la suma del i-ésimo subarreglo sea divisible por i»
Dado un arreglo arr[] de N enteros positivos, la tarea es encontrar el subarreglo que tiene la suma máxima entre todos los subarreglos que tienen elementos únicos e imprimir su suma. Input arr[] = {1, 2, 3, 3, 4, 5, 2, 1} Output: 15 Explicación: El subarreglo que tiene la suma máxima con elementos distintos … Continue reading «Subarreglo contiguo de suma más grande que tiene elementos únicos»
Dada una array arr[ ] que consta de N enteros, la tarea es determinar el número máximo de Números perfectos en cualquier subarreglo de tamaño K . Ejemplos: Entrada: arr[ ] = {28, 2, 3, 6, 496, 99, 8128, 24}, K = 4 Salida: 3 Explicación: El subarreglo {6, 496, 99, 8128} tiene 3 números … Continue reading «Número máximo de números perfectos presentes en un subarreglo de tamaño K»
Dada una array de n enteros positivos distintos. El problema es encontrar la mayor suma de subarreglo creciente contiguo en complejidad de tiempo O(n). Ejemplos: Input : arr[] = {2, 1, 4, 7, 3, 6} Output : 12 Contiguous Increasing subarray {1, 4, 7} = 12 Input : arr[] = {38, 7, 8, 10, 12} … Continue reading «Subarreglo creciente contiguo de suma más grande»
Dada una array de enteros mayores que cero, encuentre si es posible dividirla en dos subarreglos (sin reordenar los elementos), de modo que la suma de los dos subarreglos sea la misma. Imprime los dos subarreglos. Ejemplos: Input : Arr[] = { 1 , 2 , 3 , 4 , 5 , 5 } Output … Continue reading «Dividir una array en dos subarreglos Suma iguales»
Dada una array, encuentre el número de subarreglos cuya suma es par. Ejemplo : Input : arr[] = {1, 2, 2, 3, 4, 1} Output : 9 There are possible subarrays with even sum. The subarrays are 1) {1, 2, 2, 3} Sum = 8 2) {1, 2, 2, 3, 4} Sum = 12 3) … Continue reading «Encuentra el número de subarreglos con suma par»
Dada una array arr[] que contiene n enteros. El problema es encontrar la longitud del subarreglo que tiene suma máxima. Si existen dos o más subarreglos con suma máxima, imprima la longitud del subarreglo más largo. Ejemplos: Input : arr[] = {5, -2, -1, 3, -4} Output : 4 There are two subarrays with maximum … Continue reading «El subarreglo más largo que tiene la suma máxima»