Categoría: subarray

Maximice la longitud de la subsecuencia no decreciente invirtiendo como máximo un subarreglo

Posted on by Rudeus Greyrat

Dada una array binaria arr[] , la tarea es encontrar la longitud máxima posible de la subsecuencia no decreciente que se puede generar invirtiendo una subarreglo como máximo una vez. Ejemplos: Entrada: array[] = {0, 1, 0, 1}  Salida: 4  Explicación:  Después de invertir el subarreglo del índice [2, 3], el arreglo se modifica a … Continue reading «Maximice la longitud de la subsecuencia no decreciente invirtiendo como máximo un subarreglo»

Subarreglo de longitud mínima a partir de cada índice con OR máximo

Posted on by Rudeus Greyrat

Dada una array de tamaño N . Considere todos los subarreglos que comienzan en cada índice desde [0, N – 1]. Determine la longitud del subarreglo más pequeño a partir de cada índice cuyo OR bit a bit sea máximo. Ejemplos: Entrada: N = 5, A = {1, 2, 3, 4, 5} Salida: {4, 3, … Continue reading «Subarreglo de longitud mínima a partir de cada índice con OR máximo»

Encuentre rangos de subarreglo que tengan una diferencia entre el máximo y el mínimo exactamente K

Posted on by Rudeus Greyrat

Dada una array arr[] de longitud N y entero K , la tarea es imprimir rangos de subarreglo (índice inicial, índice final) del arreglo donde la diferencia entre los elementos máximo y mínimo del subarreglo es exactamente K. (índice basado en 1) Ejemplos:  Entrada: arr[] = {2, 1, 3, 4, 2, 6}, K = 2 … Continue reading «Encuentre rangos de subarreglo que tengan una diferencia entre el máximo y el mínimo exactamente K»

Contar subarreglos con elementos en orden creciente-decreciente alternativo o viceversa

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar el recuento de subarreglos con elementos en orden alternativo creciente-decreciente o viceversa . Un subarreglo { a, b, c } será válido si y solo si se satisface ( a < b > c ) o ( a > b < c ). … Continue reading «Contar subarreglos con elementos en orden creciente-decreciente alternativo o viceversa»

Programa Python3 para el tamaño del subarreglo con suma máxima

Posted on by Rudeus Greyrat

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 «Programa Python3 para el tamaño del subarreglo con suma máxima»

Maximice la suma de cada elemento elevado a la potencia de su frecuencia en un subarreglo de tamaño K

Posted on by Rudeus Greyrat

Dada una array arr[] de N elementos y un entero K . La tarea es encontrar la suma máxima de elementos en un subarreglo de tamaño K , con cada elemento elevado a la potencia de su frecuencia en el subarreglo. Ejemplos: Entrada: arr[] = { 2, 1, 2, 3, 3 }, N = 5, … Continue reading «Maximice la suma de cada elemento elevado a la potencia de su frecuencia en un subarreglo de tamaño K»

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»

Programa Java para encontrar si hay un subarreglo con 0 suma

Posted on by Rudeus Greyrat

Dada una array de números positivos y negativos, encuentre si hay una subarreglo (de tamaño al menos uno) con suma 0. Ejemplos:  Entrada: {4, 2, -3, 1, 6} Salida: verdadero  Explicación: Hay un subarreglo con suma cero del índice 1 al 3. Entrada: {4, 2, 0, 1, 6} Salida : verdadero  Explicación: Hay un subarreglo … Continue reading «Programa Java para encontrar si hay un subarreglo con 0 suma»

Longitud de la subsecuencia creciente más larga que no contiene una secuencia dada como subarreglo

Posted on by Rudeus Greyrat

Dados dos arreglos arr[] y arr1[] de longitudes N y M respectivamente, la tarea es encontrar la subsecuencia creciente más larga del arreglo arr[] tal que no contenga el arreglo arr1[] como subarreglo . Ejemplos: Entrada: arr[] = {5, 3, 9, 3, 4, 7}, arr1[] = {3, 3, 7} Salida: 4 Explicación: La subsecuencia creciente … Continue reading «Longitud de la subsecuencia creciente más larga que no contiene una secuencia dada como subarreglo»

Suma máxima de subarreglo después de invertir como máximo dos elementos

Posted on by Rudeus Greyrat

Dada una array arr[] de elementos enteros, la tarea es encontrar la máxima suma posible de sub-arrays después de cambiar los signos de dos elementos como máximo. Ejemplos:   Entrada: arr[] = {-5, 3, 2, 7, -8, 3, 7, -9, 10, 12, -6}  Salida: 61  Podemos obtener 61 del índice 0 al 10  cambiando el signo … Continue reading «Suma máxima de subarreglo después de invertir como máximo dos elementos»