Programa C++ para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)

Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos:  Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa C++ para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»

Divida la array en tres subarreglos de modo que la suma del primer y el tercer subarreglo sea igual y máxima

Dado un arreglo de N enteros, la tarea es imprimir la suma del primer subarreglo dividiendo el arreglo en exactamente tres subarreglos de modo que la suma del primer y tercer elemento del subarreglo sean iguales y el máximo.  Nota: Todos los elementos deben pertenecer a un subarreglo y los subarreglos también pueden estar vacíos.  … Continue reading «Divida la array en tres subarreglos de modo que la suma del primer y el tercer subarreglo sea igual y máxima»

Encuentra subarreglo con suma dada | Juego 2 (maneja números negativos)

Dada una array desordenada de enteros, encuentre una subarreglo que se sume a un número dado. Si hay más de un subarreglo con la suma del número dado, imprima cualquiera de ellos. Ejemplos:   Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Explanation: Sum … Continue reading «Encuentra subarreglo con suma dada | Juego 2 (maneja números negativos)»

Producto máximo de la suma de dos subarreglos contiguos de un arreglo

Dada una array arr[] de N enteros positivos, la tarea es dividir la array en dos subarreglos contiguos de modo que el producto de la suma de dos subarreglos contiguos sea máximo.  Ejemplos:  Entrada: arr[] = {4, 10, 1, 7, 2, 9}  Salida: 270  Todas las particiones posibles y su producto de suma son:  {4} … Continue reading «Producto máximo de la suma de dos subarreglos contiguos de un arreglo»

Longitud del subarreglo más pequeño con suma máxima posible

Dado un arreglo arr[] que consta de N enteros no negativos, la tarea es encontrar la longitud mínima del subarreglo cuya suma es máxima. Ejemplo: Entrada: arr[] = {0, 2, 0, 0, 12, 0, 0, 0} Salida: 4 Explicación: La suma del subarreglo {2, 0, 0, 12} = 2 + 0 + 0 + 12 … Continue reading «Longitud del subarreglo más pequeño con suma máxima posible»

Longitud máxima del subarreglo tal que la suma del subarreglo sea par

Dada una array de N elementos. La tarea es encontrar la longitud del subarreglo más largo tal que la suma del subarreglo sea par. Ejemplos:   Input : N = 6, arr[] = {1, 2, 3, 2, 1, 4} Output : 5 Explanation: In the example the subarray in range [2, 6] has sum 12 which … Continue reading «Longitud máxima del subarreglo tal que la suma del subarreglo sea par»

Suma del elemento mínimo de todos los subarreglos de un arreglo ordenado

Dada una array ordenada A de n enteros. La tarea es encontrar la suma del mínimo de todos los subarreglos posibles de A . Ejemplos:   Entrada: A = [1, 2, 4, 5]  Salida: 23  Las subsecuencias son [1], [2], [4], [5], [1, 2], [2, 4], [4, 5 ] [1, 2, 4], [2, 4, 5], [1, … Continue reading «Suma del elemento mínimo de todos los subarreglos de un arreglo ordenado»

Subarreglo cuya suma absoluta es la más cercana a K

Dado un arreglo de n elementos y un entero K, la tarea es encontrar el subarreglo con el valor mínimo de ||a[i] + a[i + 1] + ……. un[j]| – K| . En otras palabras, encuentre el subarreglo contiguo cuya suma de elementos muestre la desviación mínima de K o el subarreglo cuya suma absoluta … Continue reading «Subarreglo cuya suma absoluta es la más cercana a K»

Compruebe si es posible particionar en k subarreglos con igual suma

Dada una array A de tamaño N y un número K. La tarea es averiguar si es posible dividir la array A en K subarreglos contiguos de modo que la suma de los elementos dentro de cada uno de estos subarreglos sea la misma. Prerrequisito: Cuente el número de formas de dividir una array en … Continue reading «Compruebe si es posible particionar en k subarreglos con igual suma»

Maximizar el producto de la suma del subarreglo con su elemento mínimo

Dado un arreglo arr[] que consta de N enteros positivos, la tarea es encontrar el producto máximo de la suma del subarreglo con el elemento mínimo de ese subarreglo. Ejemplos: Entrada: arr[] = {3, 1, 6, 4, 5, 2} Salida: 60 Explicación: El producto máximo requerido se puede obtener usando el subarreglo {6, 4, 5} … Continue reading «Maximizar el producto de la suma del subarreglo con su elemento mínimo»