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 Python3 para la suma máxima de subarreglo circular»
Dada una array A de tamaño n , encuentre la suma máxima de subarreglo después de aplicar la operación dada como máximo dos veces. En una operación, elija cualquiera de los dos índices i y j e invierta el signo de todos los elementos del índice i al índice j, es decir, todos los elementos … Continue reading «Maximice la suma de subarreglo invirtiendo el signo de los elementos de cualquier subarreglo como máximo dos veces»
Dado un arreglo arr[] , la tarea es encontrar los índices inicial y final del subarreglo con la suma más grande después de excluir su elemento máximo. Ejemplos: Entrada: array[] = {5, -2, 10, -1, 4} Salida: 1 5 Explicación: Subarreglo[1:5] = {5, -2, 10, -1, 4} Suma del subarreglo excluyendo el máximo elemento = … Continue reading «Subarreglo con la suma más grande después de excluir su elemento máximo»
Dada una array arr[] de longitud N , encuentre la longitud de la sub-array más larga con una suma igual a 0. Ejemplos: Entrada: arr[] = {15, -2, 2, -8, 1, 7, 10, 23} Salida: 5 Explicación: El subarreglo más largo con elementos que suman 0 es {-2, 2, – 8, 1, 7} Entrada: arr[] … Continue reading «Encuentre la longitud del subarreglo más grande con suma 0»
Dado un arreglo arr[] de tamaño N, la tarea es encontrar la suma alterna máxima de un subarreglo posible para un arreglo dado. Suma de subarreglo alternante: considerando un subarreglo {arr[i], arr[j]}, la suma alterna del subarreglo es arr[i] – arr[i + 1] + arr[i + 2] – …….. (+ / -) arr[j]. Ejemplos: Entrada: … Continue reading «Subarreglo alterno de suma máxima»
Dado un arreglo arr[] que consta de N enteros positivos y un entero positivo K , la tarea es actualizar el arreglo dado reemplazando los subarreglos que son menores que K con la suma de los elementos en ese subarreglo . Ejemplos: Entrada: arr[] = {200, 6, 36, 612, 121, 66, 63, 39, 668, 108}, … Continue reading «Reduzca la array dada reemplazando las subarreglas con valores menores que K con su suma»
Dada una array de enteros arr[] de tamaño N y dos enteros L y R . La tarea es encontrar el subarreglo de suma máxima de tamaño entre L y R (ambos inclusive). Ejemplo: Entrada: arr[] = {1, 2, 2, 1}, L = 1, R = 3 Salida: 5 Explicación: El subarreglo de tamaño 1 … Continue reading «Subarreglo de suma máxima de rango de tamaño [L, R]»
Dado un arreglo entero arr[] , la tarea es encontrar el subarreglo contiguo de suma más grande de elementos no negativos y devolver su suma. Ejemplos: Entrada: array[] = {1, 4, -3, 9, 5, -6} Salida: 14 Explicación: el subarreglo [9, 5] es el subarreglo que tiene la suma máxima con todos los elementos no … Continue reading «Subarreglo contiguo de suma más grande que tiene solo elementos no negativos»
Dada una array arr[] de longitud N . La tarea es verificar si existe algún subarreglo cuya suma sea múltiplo de N . Si existe tal subarreglo, imprima el índice inicial y final de ese subarreglo; de lo contrario, imprima -1 . Si hay varios de estos subarreglos, imprima cualquiera de ellos. Ejemplos: Entrada: arr[] … Continue reading «Encuentre un subarreglo cuya suma sea divisible por el tamaño del arreglo»
Dada una array arr , la tarea es encontrar el número total de subarreglos de la array dada que no contienen ningún subarreglo cuya suma de elementos sea igual a cero. Todos los elementos de la array son distintos. Ejemplos: Entrada: arr = {2, 4, -6} Salida: 5 Explicación: Hay 5 subarreglos que no contienen … Continue reading «Recuento de subarreglo que no contiene ningún subarreglo con suma 0»