Dada una array arr de tamaño N y un número entero K , la tarea es encontrar la suma máxima de subarreglo de tamaño k entre todos los subarreglos contiguos (considerando también el subarreglo circular). Ejemplos: Entrada: arr = {18, 4, 3, 4, 5, 6, 7, 8, 2, 10}, k = 3 Salida: suma circular … Continue reading «Suma circular máxima de subarreglo de tamaño K»
Dada una array arr[] de tamaño N . la tarea es verificar si existe algún subarreglo de tamaño al menos 2 tal que su suma sea palíndromo. Si tal subarreglo existe, imprima SÍ . De lo contrario, imprima NO . Ejemplos: Entrada: array[] = {10, 6, 7, 9, 12} Salida: Sí Explicación: El subarreglo [6, … Continue reading «Compruebe si la suma de cualquier subarreglo es palíndromo o no»
Dada una array arr[] de tamaño N que contiene números enteros. La tarea es encontrar la longitud del subarreglo más largo que tenga una suma igual al valor K dado . Ejemplos: Entrada: arr[] = {2, 3, 4, 2, 1, 1}, K = 10 Salida: 4 Explicación: El subarreglo {3, 4, 2, 1} da una … Continue reading «El subarreglo más largo que tiene la suma K | conjunto 2»
Dada una array, la tarea es calcular la suma de longitudes de subarreglos contiguos que tienen todos los elementos distintos. Ejemplos: Input : arr[] = {1, 2, 3} Output : 10 {1, 2, 3} is a subarray of length 3 with distinct elements. Total length of length three = 3. {1, 2}, {2, 3} are … Continue reading «Subarreglos con elementos distintos»
Dado un arreglo A[] que contiene enteros positivos y negativos, encuentre el subarreglo de producto máximo. Ejemplos: Input: A[] = { 6, -3, -10, 0, 2 } Output: 180 // The subarray is {6, -3, -10} Input: A[] = {-1, -3, -10, 0, 60 } Output: 60 // The subarray is {60} Input: A[] = … Continue reading «Subarreglo de producto máximo | conjunto 3»
Dada una array arr[]. La tarea es encontrar la longitud del subarreglo más largo de arr[] tal que contenga solo elementos pares. Ejemplos: Input : arr[] = { 5, 2, 4, 7 } Output : Length = 2 subArr[] = {2, 4} Input : arr[] = {9, 8, 5, 4, 4, 4, 2, 4, 1} … Continue reading «Longitud del subarreglo más largo con solo elementos pares»
Dada una array arr[] que consta de N enteros, la tarea es encontrar la suma máxima de cualquier subarreglo posible después de eliminar como máximo un subarreglo de la array dada. Ejemplos: Entrada: arr[] = {-1, 5, 2, -1, 6} Salida: 13 Explicación: La suma máxima se puede obtener seleccionando el subarreglo {5, 2, -1, … Continue reading «Suma máxima de subarreglo posible después de eliminar como máximo un subarreglo»
Dado un arreglo arr[] de tamaño N , la tarea es calcular, para i(0<=i<N), la longitud máxima de un subarreglo que contiene arr[i], donde arr[i] es el elemento máximo. Ejemplo: Entrada: arr[ ] = {62, 97, 49, 59, 54, 92, 21}, N=7 Salida: 1 7 1 3 1 5 1 Explicación: La longitud máxima del … Continue reading «Longitud del subarreglo más largo para cada índice en Array donde el elemento en ese índice es el más grande»
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»
Dado un arreglo de enteros y un número k, encuentre la suma máxima de un subarreglo de tamaño k. Ejemplos: Input : arr[] = {100, 200, 300, 400} k = 2 Output : 700 Input : arr[] = {1, 4, 2, 10, 23, 3, 1, 0, 20} k = 4 Output : 39 We get … Continue reading «Encuentre la suma máxima (o mínima) de un subarreglo de tamaño k»