Categoría: subarray-sum

Cuente los subarreglos de modo que el resto después de dividir la suma de los elementos por K proporcione la cuenta de los elementos

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y un elemento K . La tarea es encontrar el número de subarreglos del arreglo dado tal que el resto al dividir la suma de sus elementos por K sea igual al número de elementos en el subarreglo. Ejemplos:  Entrada: arr[] = {1, 4, 2, 3, 5}, K … Continue reading «Cuente los subarreglos de modo que el resto después de dividir la suma de los elementos por K proporcione la cuenta de los elementos»

Subarreglo más largo que tiene una suma de elementos como máximo ‘k’

Posted on by Rudeus Greyrat

Dado un arreglo de enteros, nuestro objetivo es encontrar la longitud del subarreglo más grande que tenga la suma de sus elementos como máximo ‘k’ donde k>0. Ejemplos:  Input : arr[] = {1, 2, 1, 0, 1, 1, 0}, k = 4 Output : 5 Explanation: {1, 2, 1} => sum = 4, length = … Continue reading «Subarreglo más largo que tiene una suma de elementos como máximo ‘k’»

Número de subarreglos que tienen una suma menor que K

Posted on by Rudeus Greyrat

Dada una array de números no negativos y un número no negativo k, encuentre la cantidad de subarreglos que tienen una suma menor que k. Podemos suponer que no hay desbordamiento. Ejemplos:   Input : arr[] = {2, 5, 6} K = 10 Output : 4 The subarrays are {2}, {5}, {6} and {2, 5}, Input … Continue reading «Número de subarreglos que tienen una suma menor que K»

Recuento de subarreglos con suma única con suma como máximo K

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y un entero K ., la tarea es contar el número de subarreglos con suma única con suma como máximo K. Ejemplos : Entrada : N = 3, arr[] = {1, 0, 1}, K = 1 Salida : 3 Explicación : Todos los subarreglos son [1], [0], [1], … Continue reading «Recuento de subarreglos con suma única con suma como máximo K»

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

Posted on by Rudeus Greyrat

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 de Python para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»

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

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 – Part 1»

Reemplace cada elemento en una array circular por la suma de los siguientes K elementos

Posted on by Rudeus Greyrat

Dada una array circular arr[] de N enteros y un entero K , la tarea es imprimir la array después de las siguientes operaciones: Si K no es negativo, entonces reemplace A[i] con la suma de los siguientes K elementos. Si K es negativo, reemplácelo con la suma de los K elementos anteriores. Una array … Continue reading «Reemplace cada elemento en una array circular por la suma de los siguientes K elementos»

Partición en dos subconjuntos de longitudes K y (N – k) de modo que la diferencia de sumas sea máxima

Posted on by Rudeus Greyrat

Dada una array de enteros no negativos de longitud N y un entero K. Dividir la array dada en dos subconjuntos de longitud K y N – K para que la diferencia entre la suma de ambos subconjuntos sea máxima. Ejemplos:   Input : arr[] = {8, 4, 5, 2, 10} k = 2 Output : … Continue reading «Partición en dos subconjuntos de longitudes K y (N – k) de modo que la diferencia de sumas sea máxima»

Maximice la suma máxima posible de subarreglo de un arreglo intercambiando con elementos de otro arreglo

Posted on by Rudeus Greyrat

Dadas dos arrays arr[] y brr[] que constan de N y K elementos respectivamente, la tarea es encontrar la suma máxima posible de subarreglo de la array arr[] intercambiando cualquier elemento de la array arr[] con cualquier elemento de la array brr[] cualquier número de veces. Ejemplos:  Entrada: N = 5, K = 4, arr[] … Continue reading «Maximice la suma máxima posible de subarreglo de un arreglo intercambiando con elementos de otro arreglo»

Número de subarreglos para los cuales el producto y la suma son iguales

Posted on by Rudeus Greyrat

Dada una array de n números. Necesitamos contar el número de subarreglos que tienen el producto y la suma de los elementos son iguales  Ejemplos:   Input : arr[] = {1, 3, 2} Output : 4 The subarrays are : [0, 0] sum = 1, product = 1, [1, 1] sum = 3, product = 3, … Continue reading «Número de subarreglos para los cuales el producto y la suma son iguales»