Categoría: subarray

Consultas para reemplazar subarreglos por arreglos de igual longitud con un máximo de P reemplazos permitidos para cualquier elemento del arreglo

Posted on by Rudeus Greyrat

Dada una array , arr[] de tamaño N , un entero P y una array 2D Q[][] que consta de consultas del siguiente tipo: 1 LRB[R – L + 1]: La tarea de esta consulta es reemplazar el subarreglo {arr[L], … arr[R] con el arreglo B[] b dado que cualquier elemento del arreglo se puede … Continue reading «Consultas para reemplazar subarreglos por arreglos de igual longitud con un máximo de P reemplazos permitidos para cualquier elemento del arreglo»

Longitud del subarreglo alterno más largo

Posted on by Rudeus Greyrat

Dada una array de N que incluye solo números positivos y negativos. La tarea es encontrar la longitud del subarreglo alternativo más largo (significa negativo-positivo-negativo o positivo-negativo-positivo) presente en el arreglo. Ejemplos:   Input: a[] = {-5, -1, -1, 2, -2, -3} Output: 3 The subarray {-1, 2, -2} Input: a[] = {1, -5, 1, -5} Output: … Continue reading «Longitud del subarreglo alterno más largo»

Reversiones mínimas de subarreglo para ordenar un arreglo binario dado

Posted on by Rudeus Greyrat

Dada una array binaria A[] de tamaño N , la tarea es encontrar el número mínimo de subarreglos que deben invertirse para ordenar la array binaria. Ejemplos: Entrada: N = 4, A[]: {1, 0, 0, 1}           Salida: 1 Explicación: Invierta la array de 0 a 2 para cambiar la array … Continue reading «Reversiones mínimas de subarreglo para ordenar un arreglo binario dado»

Compruebe si existe una permutación de N con un producto del tamaño de al menos 1 subarreglo y un mínimo como K

Posted on by Rudeus Greyrat

Dados dos números enteros N y K , la tarea es comprobar si es posible formar una permutación de N números enteros tal que contenga al menos 1 subarreglo tal que el producto de la longitud de ese subarreglo con el elemento mínimo presente en él sea K . Una permutación de tamaño N tiene … Continue reading «Compruebe si existe una permutación de N con un producto del tamaño de al menos 1 subarreglo y un mínimo como K»

Reduzca la array dada reemplazando subarreglos de longitud al menos K que consisten en números pares con su longitud

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de longitud N , la tarea es reemplazar todos los subarreglos de solo elementos pares por su longitud si la longitud es mayor o igual a K . Ejemplos: Entrada: arr[] = {3, 6, 10, 2, 7, 6, 4, 8}, K = 2 Salida: 3 3 7 3 Explicación: Hay dos … Continue reading «Reduzca la array dada reemplazando subarreglos de longitud al menos K que consisten en números pares con su longitud»

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

Compruebe si la array se puede dividir en subarreglos de modo que el XOR de la longitud de las subsecuencias decrecientes más largas de esos subarreglos sea 0

Posted on by Rudeus Greyrat

Dada una array de enteros arr[] de tamaño N, la tarea es verificar si arr[] se puede dividir en diferentes subarreglos de modo que al tomar el XOR de longitudes de LDS (subsecuencias decrecientes más largas) de todos los subarreglos sea igual a 0 . Escriba ‘ SÍ ‘ si es posible dividir, de lo … Continue reading «Compruebe si la array se puede dividir en subarreglos de modo que el XOR de la longitud de las subsecuencias decrecientes más largas de esos subarreglos sea 0»

Programa Python3 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 Python3 para la suma máxima de subarreglo circular»

Maximice la suma de los subarreglos eligiendo M subarreglos de tamaño K

Posted on by Rudeus Greyrat

Dada una array arr que contiene N enteros positivos y dos enteros K y M , la tarea es calcular la suma máxima de M subarreglos de tamaño K . Ejemplo: Entrada: arr[] = {1, 2, 1, 2, 6, 7, 5, 1}, M = 3, K = 2 Salida: 33 Explicación: Los tres subarreglos elegidos … Continue reading «Maximice la suma de los subarreglos eligiendo M subarreglos de tamaño K»