Categoría: subarray-sum

Minimice la diferencia entre la suma de subarreglo máxima y mínima dividiendo el arreglo en 4 partes

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar la diferencia mínima entre la suma máxima y mínima del subarreglo cuando la array dada se divide en 4 subarreglos no vacíos. Ejemplos: Entrada: N = 5, arr[] = {3, 2, 4, 1, 2} Salida: 2 Explicación: Divida la array en cuatro partes … Continue reading «Minimice la diferencia entre la suma de subarreglo máxima y mínima dividiendo el arreglo en 4 partes»

Programa Javascript para la suma máxima de subarreglo circular

Posted on by Rudeus Greyrat

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 Javascript para la suma máxima de subarreglo circular»

Suma máxima de subarreglo con el mismo primer y último elemento formado al eliminar elementos

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es encontrar la suma máxima de subarreglo que tenga una longitud de al menos 2 cuyo primer y último elemento sean iguales después de eliminar cualquier cantidad de elementos del arreglo. Si no existe tal array, imprima 0 . Ejemplos: Entrada: arr[] = {-1, -3, -2, … Continue reading «Suma máxima de subarreglo con el mismo primer y último elemento formado al eliminar elementos»