Dada una array arr[] que consta de N enteros, la tarea es encontrar los índices inicial y final del primer subarreglo con una suma negativa. Imprima «-1» si no existe tal subarreglo. Nota: En el caso de múltiples subarreglos de suma negativa en el arreglo dado, el primer subarreglo se refiere al subarreglo con el … Continue reading «Primer subarreglo con suma negativa del Array dado»
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 C++ para el tamaño del subarreglo con suma máxima»
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 Php para encontrar subarreglo con suma dada – Conjunto 1 (Números no negativos)»
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 «K-ésimo subarreglo contiguo de suma más grande»
Encuentre la suma máxima de longitudes de subarreglos que no se superponen (elementos contiguos) con k como el elemento máximo. Ejemplos: Input : arr[] = {2, 1, 4, 9, 2, 3, 8, 3, 4} k = 4 Output : 5 {2, 1, 4} => Length = 3 {3, 4} => Length = 2 So, 3 … Continue reading «Suma máxima de longitudes de subarreglos que no se superponen con k como el elemento máximo.»
Dada una array que contiene n números. El problema es encontrar el subarreglo bitónico de suma máxima. Un subarreglo bitónico es un subarreglo en el que los elementos primero aumentan y luego disminuyen. Un subarreglo estrictamente creciente o estrictamente decreciente también se considera un subarreglo bitónico. Se requiere la complejidad temporal de O(n). Ejemplos: Input … Continue reading «Subarreglo bitónico de suma máxima»
Dada una array arr[] de tamaño N, la tarea es encontrar la suma mínima de subarreglo en los subarreglos [i, N-1] para todo i en [0, N-1]. Ejemplos: Entrada: arr[ ] = {3, -1, -2} Salida: -3 -3 -2 Explicación: Para (i = 1) es decir, {3, -1, -2}, la suma mínima del subarreglo es … Continue reading «Encuentre la suma mínima del subarreglo para cada índice i en el subarreglo [i, N-1]»
Dados dos números N y S , la tarea es encontrar la longitud del subarreglo más pequeño en el rango (1, N) tal que la suma de esos números elegidos sea mayor que S . Ejemplos: Entrada: N = 5, S = 11 Salida: 3 Explicación: el subarreglo más pequeño con suma > 11 = … Continue reading «Longitud del subarreglo más pequeño en el rango de 1 a N con una suma mayor que un valor dado»
Dada una array arr[] de N enteros. La tarea es encontrar primero la suma máxima del subconjunto y luego eliminar como máximo un elemento del subconjunto. Si hay varios subconjuntos con la suma máxima de subconjuntos, elimine como máximo un solo elemento de modo que la suma máxima después de la eliminación se maximice. La … Continue reading «Maximice la suma máxima de subarreglo después de eliminar al menos un elemento»
Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar la máxima diferencia absoluta entre la suma de subarreglos de tamaño K. Ejemplos: Entrada: arr[] = {-2, -3, 4, -1, -2, 1, 5, -3}, K = 3 Salida: 6 Explicación : Suma de subarreglo (-2, -3, 4) = … Continue reading «Máxima diferencia absoluta entre la suma de subarreglos de tamaño K»