Categoría: subarray-sum

Maximizar la suma del producto de elementos del mismo índice de subarreglos de igual longitud obtenidos de dos arreglos dados

Posted on by Rudeus Greyrat

Dados dos arreglos arr[] y brr[] de tamaño N y M enteros respectivamente, la tarea es maximizar la suma del producto de los mismos elementos indexados de dos subarreglos de igual longitud con el subarreglo seleccionado del arreglo brr[ ] siendo invertido . Ejemplos: Entrada: arr[] = {-1, 3, -2, 4, 5}, brr[] = {4, … Continue reading «Maximizar la suma del producto de elementos del mismo índice de subarreglos de igual longitud obtenidos de dos arreglos dados»

Suma del máximo de todos los subarreglos | Divide y conquistaras

Posted on by Rudeus Greyrat

Dada una array arr[] de longitud N, la tarea es encontrar la suma de los elementos máximos de cada subarreglo posible de la array. Ejemplos:   Input : arr[] = {1, 3, 1, 7} Output : 42 Max of all sub-arrays: {1} – 1 {1, 3} – 3 {1, 3, 1} – 3 {1, 3, 1, … Continue reading «Suma del máximo de todos los subarreglos | Divide y conquistaras»

Comprobar si la suma de un subarreglo dentro de un rango dado es un cuadrado perfecto o no

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y una array range[] , la tarea es comprobar si la suma de la subarreglo {range[0], .. , range[1]} es un cuadrado perfecto o no. Si la suma es un cuadrado perfecto, imprima la raíz cuadrada de la suma. De lo contrario, imprima -1. Ejemplo : Entrada: arr[] … Continue reading «Comprobar si la suma de un subarreglo dentro de un rango dado es un cuadrado perfecto o no»

Cuente el subarreglo con una suma estrictamente mayor que la suma de los elementos restantes

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de N enteros positivos, la tarea es contar todos los subarreglos donde la suma de los elementos del subarreglo es estrictamente mayor que la suma de los elementos restantes. Ejemplos:  Entrada: arr[] = {1, 2, 3, 4, 5}  Salida: 6  Explicación:  Los subarreglos son:  {1, 2, 3, 4} – suma del … Continue reading «Cuente el subarreglo con una suma estrictamente mayor que la suma de los elementos restantes»

Maximice la suma de los elementos restantes después de cada eliminación de la mitad de la array con una suma mayor

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es maximizar la suma resultante obtenida después de agregar los elementos restantes después de cada eliminación de la mitad de la array con la suma máxima. La array se puede dividir en dos mitades no vacías izquierda [] y derecha [] donde izquierda [] … Continue reading «Maximice la suma de los elementos restantes después de cada eliminación de la mitad de la array con una suma mayor»

Minimizar la Suma de todos los subarreglos formados por los productos de los mismos elementos indexados

Posted on by Rudeus Greyrat

Dados dos arreglos arr[] y arr2[] de longitud N , la tarea es encontrar la suma mínima de todos los subarreglos formados por los productos de los mismos elementos indexados de ambos arreglos después de reorganizar el segundo arreglo. Nota: Dado que la respuesta puede ser muy grande, imprima la respuesta módulo 10 9 + … Continue reading «Minimizar la Suma de todos los subarreglos formados por los productos de los mismos elementos indexados»

Subarreglo de suma máxima de longitud par

Posted on by Rudeus Greyrat

Dada una array arr[] de N elementos, la tarea es encontrar la suma máxima de cualquier subarreglo de longitud X tal que X > 0 y X % 2 = 0 . Ejemplos:   Entrada: arr[] = {1, 2, 3}  Salida: 5  {2, 3} es el subarreglo requerido. Entrada: arr[] = {8, 9, -8, 9, 10}  … Continue reading «Subarreglo de suma máxima de longitud par»

Programa Python3 para el tamaño del subarreglo con suma máxima

Posted on by Rudeus Greyrat

Se da un arreglo, encuentre la longitud del subarreglo que tiene la suma máxima. Ejemplos:  Input : a[] = {1, -2, 1, 1, -2, 1} Output : Length of the subarray is 2 Explanation: Subarray with consecutive elements and maximum sum will be {1, 1}. So length is 2 Input : ar[] = { -2, … Continue reading «Programa Python3 para el tamaño del subarreglo con suma máxima»

Maximizar el producto del valor mínimo del subarreglo y la suma del subarreglo sobre todos los subarreglos de longitud K

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de N enteros, la tarea es encontrar el valor máximo posible de ( min * sum ) entre todos los subarreglos posibles que tienen K elementos, donde min denota el entero más pequeño del subarreglo y sum denota la suma de todos los elementos del subarreglo. Ejemplo :  Entrada : arr[] … Continue reading «Maximizar el producto del valor mínimo del subarreglo y la suma del subarreglo sobre todos los subarreglos de longitud K»

Imprimir todos los subarreglos con suma 0

Posted on by Rudeus Greyrat

Dada una array, imprima todas las subarreglas en la array que tiene suma 0. Ejemplos:  C++ // C++ program to print all subarrays // in the array which has sum 0 #include <bits/stdc++.h> using namespace std;    // Function to print all subarrays in the array which // has sum 0 vector< pair<int, int> > … Continue reading «Imprimir todos los subarreglos con suma 0»