Dado un arreglo, encuentra el subarreglo (que contiene al menos k números) que tiene la suma más grande. Ejemplos: Input : arr[] = {-4, -2, 1, -3} k = 2 Output : -1 The sub array is {-2, 1} Input : arr[] = {1, 1, 1, 1, 1, 1} k = 2 Output : 6 The … Continue reading «Subarreglo de suma más grande con al menos k números»
Dada una array de enteros positivos. Encuentre la suma máxima de subarreglos estrictamente crecientes. Tenga en cuenta que este problema es diferente de la suma máxima de subarreglo y los problemas de subsecuencia creciente de suma máxima . Ejemplos: Entrada: arr[] = {1, 2, 3, 2, 5, 1, 7} Salida: 8 Explicación: algunos subarreglos estrictamente … Continue reading «Encuentre el subarreglo estrictamente creciente de la suma máxima»
Dada una array arr[] de N enteros, la tarea es encontrar la longitud máxima de la subarray que consta del mismo tipo de elemento en ambas mitades de la subarray. Además, los elementos de ambas mitades difieren entre sí. Ejemplos: Entrada: arr[] = {2, 3, 4, 4, 5, 5, 6, 7, 8, 10} Salida: 4 … Continue reading «Longitud máxima del subarreglo que consta del mismo tipo de elemento en ambas mitades del subarreglo»
Dado un arreglo arr[] de tamaño N , la tarea es encontrar el número de subarreglos que tienen la suma de sus elementos igual al número de elementos en él. Ejemplos: Entrada : N = 3, arr[] = {1, 0, 2} Salida: 3 Explicación: el número total de subarreglos es 6, es decir, {1}, {0}, … Continue reading «Recuento de subarreglos que tienen una suma igual a su longitud – Part 1»
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 Php para el tamaño del subarreglo con suma máxima»
Dados n números (tanto +ve como -ve), dispuestos en un círculo, encuentre la suma máxima de números consecutivos. Ejemplos: Input: a[] = {8, -8, 9, -9, 10, -11, 12} Output: 22 (12 + 8 – 8 + 9 – 9 + 10) Input: a[] = {10, -3, -4, 7, 6, 5, -4, -1} Output: 23 … Continue reading «Programa C++ para la suma máxima de subarreglo circular»
Dada una array de números positivos y negativos, encuentre si hay una subarreglo (de tamaño al menos uno) con suma 0. Ejemplos: Entrada: {4, 2, -3, 1, 6} Salida: verdadero Explicación: Hay un subarreglo con suma cero del índice 1 al 3. Entrada: {4, 2, 0, 1, 6} Salida : verdadero Explicación: Hay un subarreglo … Continue reading «Programa Javascript para encontrar si hay un subarreglo con 0 suma»
Dada una array arr[] , la tarea es encontrar los elementos de la array que son iguales a la suma de cualquier sub-array de tamaño mayor que 1. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 6} Salida: 3, 5, 6 Explicación: Los elementos 3, 5, 6 son iguales a la suma de los … Continue reading «Encuentre elementos de array iguales a la suma de cualquier subarreglo de al menos tamaño 2»
Dada una array arr[] que consta de N enteros y un objetivo entero , la tarea es encontrar el número máximo de subarreglos no vacíos que no se superponen de modo que la suma de los elementos de la array en cada subarreglo sea igual al objetivo . Ejemplos: Entrada: arr[] = {2, -1, 4, … Continue reading «Cuente los subarreglos máximos que no se superponen con la suma dada»
Dada una array y un número k, encuentre la suma más grande de arrays contiguas en la array modificada que se forma al repetir la array dada k veces. Ejemplos: Input : arr[] = {-1, 10, 20}, k = 2 Output : 59 After concatenating array twice, we get {-1, 10, 20, -1, 10, 20} which … Continue reading «Suma máxima de subarreglo en un arreglo creado después de una concatenación repetida»