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 «Tamaño del subarreglo con suma máxima»
Dado un entero K y una array A[] de tamaño N , la tarea es crear una nueva array con suma K con un número mínimo de operaciones, donde en cada operación, un elemento puede eliminarse desde el principio o el final de A[ ] y se adjunta a la nueva array. Si no es … Continue reading «Eliminación mínima de elementos del final de una array requerida para obtener la suma K»
Dado un arreglo de N números positivos, la tarea es encontrar un subarreglo contiguo (LR) tal que a[L]=a[R] y la suma de a[L] + a[L+1] +…+ a[R ] es máximo. Ejemplos: Input: arr[] = {1, 3, 2, 2, 3} Output: 10 Subarray [3, 2, 2, 3] starts and ends with 3 and has sum = … Continue reading «Subarreglo de suma máxima tal que los valores inicial y final son los mismos»
Dado un arreglo arr[] y dos enteros K y X , la tarea es encontrar la suma máxima entre todos los subarreglos de tamaño K con la suma menor que X . Ejemplos: Entrada: arr[] = {20, 2, 3, 10, 5}, K = 3, X = 20 Salida: 18 Explicación: el subarreglo de tamaño 3 … Continue reading «Subarreglo de suma máxima de tamaño K con suma menor que X»
Dados dos arreglos arr[] y brr[] y un entero C , la tarea es encontrar la longitud máxima posible, digamos K , de los mismos subarreglos indexados tal que la suma del elemento máximo en el subarreglo de longitud K en brr[ ] con el producto entre K y la suma del subarreglo de longitud … Continue reading «Longitud máxima de los mismos subarreglos indexados de dos arreglos dados que satisfacen la condición dada»
Dada una array arr[] , la tarea es contar todos los subconjuntos cuya suma se puede representar como la diferencia de cuadrados de dos números cualesquiera. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 4 Explicación: Los sub-arreglos requeridos son {1}, {3}, {1, 2} y {2, 3} Como 1 2 – 0 2 = 1 … Continue reading «Contar subarreglos con suma como diferencia de cuadrados de dos números»
Dados tres números enteros N, K y S , la tarea es elegir una array de tamaño N tal que existan exactamente K sub-arrays con suma S. Nota: Puede haber muchas arrays de soluciones para este problema. Ejemplos: Entrada: N = 4, K = 2, S = 3 Salida: 1 2 3 4 Explicación: Uno … Continue reading «Encuentre una array de tamaño N que tenga exactamente K subarreglos con suma S»
Dada una array arr[] de N enteros, la tarea es encontrar la suma máxima de la array que se puede obtener cambiando los signos de cualquier subarreglo de la array dada como máximo una vez. Ejemplos: Entrada: arr[] = {-2, 3, -1, -4, -2} Salida: 8 Explicación: Cambiar los signos del subarreglo {-1, -4, -2} … Continue reading «Maximice la suma de un Array cambiando el signo de todos los elementos de un único subarreglo»
Dados dos arreglos A [] y B [] cada uno de tamaño N , la tarea es minimizar la suma de un arreglo intercambiando un subarreglo. Ejemplos : Entrada : A[] = {10, 30, 10, 60, 20}, B[] = {40, 10, 40, 30, 10} Salida : 90 Explicación : Intercambie el subarreglo {30, 10} con … Continue reading «Minimice la suma de un Array intercambiando un Subarray con otro Array»
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»