Categoría: subarray-sum

Haga que la suma de todos los subarreglos de longitud K sea igual simplemente insertando elementos

Posted on by Rudeus Greyrat

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»

Suma máxima de subarreglo usando el algoritmo Divide and Conquer

Posted on by Rudeus Greyrat

  Se le da una array unidimensional que puede contener enteros positivos y negativos, encuentre la suma de subarreglo contiguo de números que tiene la suma más grande. Por ejemplo, si el arreglo dado es {-2, -5, 6, -2, -3, 1, 5 , -6}, entonces la suma máxima del subarreglo es 7 (ver elementos resaltados). … Continue reading «Suma máxima de subarreglo usando el algoritmo Divide and Conquer»

Costo mínimo para convertir todos los elementos de un subarreglo de tamaño K a 0 desde un Ternary Array dado con la suma del subarreglo como costo

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, donde cada elemento de la array es 0, 1 o 2 , y un entero K , la tarea es imprimir el costo mínimo necesario para convertir todos los elementos de la array a 0 s seleccionando un subarreglo de tamaño K y convertir cualquier elemento del arreglo … Continue reading «Costo mínimo para convertir todos los elementos de un subarreglo de tamaño K a 0 desde un Ternary Array dado con la suma del subarreglo como costo»

Dividir array en tres subarreglos de igual suma

Posted on by Rudeus Greyrat

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»

Suma de elementos mínimos de todos los subarreglos

Posted on by Rudeus Greyrat

Dada una array A de n enteros. La tarea es encontrar la suma del mínimo de todos los subarreglos posibles (contiguos) de A . Ejemplos:   Entrada: A = [3, 1, 2, 4]  Salida: 17  Explicación: Los subarreglos son [3], [1], [2], [4], [3, 1], [1, 2], [2 , 4], [3, 1, 2], [1, 2, 4], … Continue reading «Suma de elementos mínimos de todos los subarreglos»

Suma máxima de elementos incluso indexados obtenidos por desplazamiento a la derecha en un subarreglo de tamaño uniforme

Posted on by Rudeus Greyrat

Dada una array arr[] , necesitamos encontrar la suma máxima de los elementos indexados pares que se pueden obtener realizando la operación de desplazamiento a la derecha en cualquier subarreglo de longitud par por 1. Ejemplos:   Entrada: arr[] = {5, 1, 3, 4, 5, 6}  Salida: 15  Explicación:  Podemos realizar un desplazamiento a la derecha … Continue reading «Suma máxima de elementos incluso indexados obtenidos por desplazamiento a la derecha en un subarreglo de tamaño uniforme»

Recuento de subarreglos totales cuya suma es un número de Fibonacci

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es contar el número total de subarreglos cuya suma es un número de Fibonacci . Ejemplos:   Entrada: arr[] = {6, 7, 8, 9}  Salida: 3  Explicación:  El subarreglo cuya suma son los números de Fibonacci son:  1. {6, 7}, suma = 13 (5 + 8)  2. … Continue reading «Recuento de subarreglos totales cuya suma es un número de Fibonacci»

Suma máxima de subarreglo posible reemplazando un elemento de arreglo por su cuadrado

Posted on by Rudeus Greyrat

Dada una array a[] que consta de N enteros, la tarea es encontrar la suma máxima de subarreglo que se puede obtener reemplazando un solo elemento de array por su cuadrado. Ejemplos: Entrada: a[] = {1, -5, 8, 12, -8}  Salida: 152  Explicación:  reemplazando 12 por 144, el subarreglo {8, 144} genera la máxima suma … Continue reading «Suma máxima de subarreglo posible reemplazando un elemento de arreglo por su cuadrado»

Imprima la suma máxima de subarreglo

Posted on by Rudeus Greyrat

Dado un arreglo arr[] , la tarea es encontrar los elementos de un subarreglo contiguo de números que tiene la suma más grande. Ejemplos: Entrada: arr = [-2, -3, 4, -1, -2, 1, 5, -3] Salida: [4, -1, -2, 1, 5] Explicación:  En la entrada anterior, el máximo contiguo la suma del subarreglo es 7 … Continue reading «Imprima la suma máxima de subarreglo»

Programa en C++ para encontrar el subarreglo contiguo de la suma más grande K-ésima

Posted on by Rudeus Greyrat

Dada una array de enteros. Escriba un programa para encontrar la K-ésima suma más grande de subarreglo contiguo dentro del arreglo de números que tiene números negativos y positivos. Ejemplos:  Input: a[] = {20, -5, -1} k = 3 Output: 14 Explanation: All sum of contiguous subarrays are (20, 15, 14, -5, -6, -1) so … Continue reading «Programa en C++ para encontrar el subarreglo contiguo de la suma más grande K-ésima»