Categoría: subarray

Subarreglo más largo con diferencia exactamente K entre dos valores distintos cualesquiera

Posted on by Rudeus Greyrat

Dada una array arr[] de longitud N y un número entero K , la tarea es encontrar la subarreglo más larga con una diferencia entre dos valores distintos iguales a K . Imprime la longitud del subarreglo más largo obtenido. De lo contrario, si no se obtiene dicho subarreglo, imprima -1 . Ejemplos:  Entrada: arr[] … Continue reading «Subarreglo más largo con diferencia exactamente K entre dos valores distintos cualesquiera»

Consultas para contar subarreglos que consisten en un entero dado como el último elemento

Posted on by Rudeus Greyrat

Dada una array arr[] y una array consulta[] que consta de consultas Q , la tarea para cada i -ésima consulta es contar el número de subarreglos que tienen consulta[i] como último elemento. Nota: Los subarreglos se considerarán diferentes para diferentes ocurrencias de X. Ejemplos: Entrada: arr[] = {1, 5, 4, 5, 6}, Q = 3, … Continue reading «Consultas para contar subarreglos que consisten en un entero dado como el último elemento»

Imprima la suma máxima de subarreglo

Posted on by Rudeus Greyrat

Dado un arreglo arr[] , la tarea es encontrar los elementos de un subarreglo contiguo de números que tiene la suma más grande. Ejemplos: Entrada: arr = [-2, -3, 4, -1, -2, 1, 5, -3] Salida: [4, -1, -2, 1, 5] Explicación:  En la entrada anterior, el máximo contiguo la suma del subarreglo es 7 … Continue reading «Imprima la suma máxima de 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»