Categoría: subarray-sum

Haga que todos los elementos de la array sean iguales reemplazando los pares adyacentes por su suma

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es reemplazar un número mínimo de pares de elementos adyacentes por su suma para hacer que todos los elementos de la array sean iguales . Imprima el número mínimo de tales operaciones requeridas. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 1 Explicación: Reemplace … Continue reading «Haga que todos los elementos de la array sean iguales reemplazando los pares adyacentes por su suma»

Encuentre la suma máxima (o mínima) de un subarreglo de tamaño k

Posted on by Rudeus Greyrat

Dado un arreglo de enteros y un número k, encuentre la suma máxima de un subarreglo de tamaño k.  Ejemplos:  Input : arr[] = {100, 200, 300, 400} k = 2 Output : 700 Input : arr[] = {1, 4, 2, 10, 23, 3, 1, 0, 20} k = 4 Output : 39 We get … Continue reading «Encuentre la suma máxima (o mínima) de un subarreglo de tamaño k»

Genere una array única de longitud N con la suma de todos los subarreglos divisible por N

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es hacer una array de elementos únicos de longitud N tal que todos los subarreglos sumen módulo N igual a cero.  Ejemplos:  Entrada: N = 6  Salida: 6 12 18 24 30 36  Explicación:  Dado que todos los elementos son múltiplos de 6, por lo tanto, todos … Continue reading «Genere una array única de longitud N con la suma de todos los subarreglos divisible por N»

Divida la array en K subarreglos disjuntos de manera que la suma de cada subarreglo sea impar.

Posted on by Rudeus Greyrat

Dada una array arr[] que contiene N elementos, la tarea es dividir la array en K(1 ≤ K ≤ N) subarreglos de modo que la suma de los elementos de cada subarreglo sea impar . Imprime el índice inicial (indexación basada en 1) de cada subarreglo después de dividir el arreglo y -1 si no … Continue reading «Divida la array en K subarreglos disjuntos de manera que la suma de cada subarreglo sea impar.»

Subarreglo de tamaño mínimo con suma máxima en orden no creciente

Posted on by Rudeus Greyrat

Dado un arreglo arr , la tarea es encontrar un subarreglo de los elementos del arreglo cuya suma sea estrictamente mayor que el resto de los elementos. El tamaño del subarreglo debe ser mínimo y la suma debe ser máxima y debe estar en orden no creciente. Ejemplos:   Entrada: arr = [7, 6, 13, 12, … Continue reading «Subarreglo de tamaño mínimo con suma máxima en orden no creciente»

Subarreglos cuya suma es un cuadrado perfecto

Posted on by Rudeus Greyrat

Dada una array , arr[] de tamaño N , la tarea es imprimir los índices inicial y final de todas las subarreglas cuya suma es un cuadrado perfecto . Ejemplos : Entrada: arr[] = {65, 79, 81} Salida: (0, 1) (0, 2) (2, 2) Explicación:  suma de subarreglo cuyo índice inicial y final es (0, … Continue reading «Subarreglos cuya suma es un cuadrado perfecto»

Número de subarreglos que tienen una suma en un rango dado

Posted on by Rudeus Greyrat

Dada una array arr[] de enteros positivos y un rango (L, R). Encuentre el número de subarreglos que tienen una suma en el rango L a R. Ejemplos:   Input : arr[] = {1, 4, 6}, L = 3, R = 8 Output : 3 The subarrays are {1, 4}, {4}, {6}. Input : arr[] = … Continue reading «Número de subarreglos que tienen una suma en un rango dado»

Programa Java para encontrar el subarreglo contiguo de suma más grande K-th

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 Java para encontrar el subarreglo contiguo de suma más grande K-th»

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

Cuente las formas de dividir la array en dos subarreglos de igual suma reemplazando cada elemento de la array a 0 una vez

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es contar el número de formas de dividir la array en dos subarreglos de igual suma después de cambiar un único elemento de la array a 0 . Ejemplos:   Entrada: arr[] = {1, 2, -1, 3} Salida: 4 Explicación:  Reemplazando arr[0] por 0, arr[] … Continue reading «Cuente las formas de dividir la array en dos subarreglos de igual suma reemplazando cada elemento de la array a 0 una vez»