Dado un arreglo arr de enteros de tamaño N , la tarea es encontrar una subsucesión en la que al invertir el orden se pueda obtener la suma máxima del subarreglo . Ejemplos: Entrada : arr[] = {-2, -3, 4, -1, -2, 1, 5, -3} Salida : [-2 -3 1 5] Explicación : Después de … Continue reading «Encuentre una subsecuencia que, al invertirla, dé el subarreglo de suma máxima»
Dada una array arr[] de tamaño N , la tarea es maximizar la diferencia de la suma de elementos en índices pares y elementos en índices impares desplazando cualquier subarreglo de longitud impar al final de la array. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 6} Salida: 3 Explicación : Inicialmente suma de … Continue reading «Maximice la diferencia de la suma de elementos en índices pares e índices impares desplazando un subarreglo de tamaño impar al final del Array dado.»
Dada una array arr[] de N enteros y Q consultas de la forma {X, Y} de los siguientes dos tipos: Si X = 1 , gire la array dada a la izquierda en Y posiciones. Si X = 2 , imprima el subarreglo de suma máxima de longitud Y en el estado actual del arreglo. … Continue reading «Programa Python3 para consultas para encontrar la suma máxima de subarreglos contiguos de longitud dada en una array giratoria»
Dado un arreglo arr[] de N enteros, encuentre la longitud del subarreglo más largo que tenga suma en el rango [L, R] . Ejemplos: Entrada: arr[] = {1, 4, 6}, L = 3, R = 8 Salida: 2 Explicación: Los subarreglos válidos con la suma en el rango [3, 8] son {1, 4}, {4}, … Continue reading «Longitud del subarreglo más largo que tiene una suma en el rango dado [L, R]»
Dado un arreglo arr[] de longitud N, la tarea es encontrar la máxima diferencia de enteros en un subarreglo de tamaño K. Entrada: arr = [2, 3, -1, -5, 4, 0], K = 3 Salida: 9 Explicación: El subarreglo [-1, -5, 4] contiene la diferencia máxima entre -5 y -4 como 9 Entrada: arr = … Continue reading «Maximizar la diferencia de enteros en un subarreglo de tamaño K»
Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar la longitud máxima del subarreglo que tiene el Máximo Común Divisor (MCD) de todos los elementos mayores que 1 . Ejemplos: Entrada: arr[] = {4, 3, 2, 2} Salida: 2 Explicación: Considere el subarreglo {2, 2} que tiene GCD como 2(> 1) … Continue reading «Subarreglo más largo con GCD mayor que 1»
La array de prefijos es bastante famosa en la práctica de la programación. Este artículo discutiría una variación de este esquema. Esto se ocupa de la suma de la lista acumulativa hasta un valor Falso, y nuevamente comienza la acumulación desde la aparición del valor Verdadero. Analicemos ciertas formas en que esto se puede realizar. … Continue reading «Python | Prefijo Suma de subarreglo hasta valor falso»
Dada una array de números positivos y negativos, encuentre si hay una subarreglo (de tamaño al menos uno) con suma 0. Ejemplos: Haga clic aquí para el curso completo! C++ // A C++ program to find if // there is a zero sum subarray #include <bits/stdc++.h> using namespace std; bool subArrayExists(int arr[], int n) … Continue reading «Encuentra si hay un subarreglo con suma 0»
Dado un arreglo arr [], la tarea es encontrar el subarreglo más largo cuya suma sea un número primo . Ejemplos: Entrada: arr[ ] = {1, 4, 2, 1} Salida: 3 Explicación: 4+2+1=7 y 7 es un número primo, por lo que el subarreglo que obtenemos es {4, 2, 1}. Entrada: arr[ ] = {5, … Continue reading «Encuentre el subarreglo más largo con la suma principal en un arreglo dado»
Dada una array desordenada de enteros, encuentre una subarreglo que se sume a un número dado. Si hay más de un subarreglo con la suma del número dado, imprima cualquiera de ellos. Ejemplos: Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Explanation: Sum … Continue reading «Encuentra subarreglo con suma dada | Juego 2 (maneja números negativos)»