Categoría: subarray-sum

Reorganice los elementos de array excluidos por rangos dados para maximizar la suma de subarreglos a partir del primer índice

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y una array Q[][] , donde cada fila denota un rango {l, r} ( 0 ≤ l ≤ r ≤ N – 1 ). La tarea es encontrar la suma máxima de todos los subarreglos a partir del índice 0 reorganizando el arreglo excepto los elementos … Continue reading «Reorganice los elementos de array excluidos por rangos dados para maximizar la suma de subarreglos a partir del primer índice»

Longitud máxima L tal que la suma de todos los subarreglos de longitud L es menor que K

Posted on by Rudeus Greyrat

Dada una array de longitud N y un número entero K. La tarea es encontrar la longitud máxima L tal que todos los subarreglos de longitud L tengan una suma de sus elementos menor que K . Ejemplos:  Entrada: arr[] = {1, 2, 3, 4, 5}, K = 20  Salida: 5  El único subarreglo de … Continue reading «Longitud máxima L tal que la suma de todos los subarreglos de longitud L es menor que K»

Primer subarreglo que tiene una suma de al menos la mitad de la suma máxima de cualquier subarreglo de tamaño K

Posted on by Rudeus Greyrat

Dado un arreglo arr[] y un entero K , la tarea es encontrar el primer subarreglo que tenga una suma mayor o igual a la mitad de la suma máxima posible de cualquier subarreglo de tamaño K . Ejemplos:   Entrada: arr[] = {2, 4, 5, 1, 4, 6, 6, 2, 1, 0}, K = 3  … Continue reading «Primer subarreglo que tiene una suma de al menos la mitad de la suma máxima de cualquier subarreglo de tamaño K»

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

Posted on by Rudeus Greyrat

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»

Suma máxima de subarreglo de longitud principal

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar la suma máxima de subarreglo que se puede obtener de modo que la longitud del subarreglo sea primo. Ejemplos: Entrada: arr[] = {2, -1, 3, -2, 1, -1}  Salida: 4  El subarreglo {2, -1, 3} de tamaño = 3 (número primo) entrada: arr[] … Continue reading «Suma máxima de subarreglo de longitud principal»

Programa Javascript para el subarreglo contiguo de suma más grande

Posted on by Rudeus Greyrat

Escriba un programa eficiente para encontrar la suma de subarreglo contiguo dentro de un arreglo unidimensional de números que tenga la suma más grande.  Algoritmo de Kadane: Initialize: max_so_far = INT_MIN max_ending_here = 0 Loop for each element of the array (a) max_ending_here = max_ending_here + a[i] (b) if(max_so_far < max_ending_here) max_so_far = max_ending_here (c) … Continue reading «Programa Javascript para el subarreglo contiguo de suma más grande»

Maximice la suma de los subarreglos eligiendo M subarreglos de tamaño K

Posted on by Rudeus Greyrat

Dada una array arr que contiene N enteros positivos y dos enteros K y M , la tarea es calcular la suma máxima de M subarreglos de tamaño K . Ejemplo: Entrada: arr[] = {1, 2, 1, 2, 6, 7, 5, 1}, M = 3, K = 2 Salida: 33 Explicación: Los tres subarreglos elegidos … Continue reading «Maximice la suma de los subarreglos eligiendo M subarreglos de tamaño K»

Suma circular máxima de subarreglo de tamaño K

Posted on by Rudeus Greyrat

Dada una array arr de tamaño N y un número entero K , la tarea es encontrar la suma máxima de subarreglo de tamaño k entre todos los subarreglos contiguos (considerando también el subarreglo circular). Ejemplos:  Entrada: arr = {18, 4, 3, 4, 5, 6, 7, 8, 2, 10}, k = 3  Salida:  suma circular … Continue reading «Suma circular máxima de subarreglo de tamaño K»

Suma máxima de subarreglo excluyendo ciertos elementos

Posted on by Rudeus Greyrat

Dada una array A de n enteros y una array B de m enteros, encuentre la suma máxima de subarreglos contiguos de la array A tal que cualquier elemento de la array B no esté presente en ese subarreglo. Ejemplos:  Entrada: A = {1, 7, -10, 6, 2}, B = {5, 6, 7, 1} Salida  … Continue reading «Suma máxima de subarreglo excluyendo ciertos elementos»

Suma máxima de subarreglo en un arreglo creado después de una concatenación repetida | Conjunto-2

Posted on by Rudeus Greyrat

Dado un arreglo arr[] que consta de N enteros y un entero positivo K , la tarea es encontrar la suma más grande de cualquier subarreglo contiguo en el arreglo modificado formado al repetir el arreglo dado K veces. Ejemplos:  Entrada: arr[] = {-1, 10, 20}, K = 2 Salida: 59 Explicación: Después de concatenar … Continue reading «Suma máxima de subarreglo en un arreglo creado después de una concatenación repetida | Conjunto-2»