Categoría: subarray

Longitud del subarreglo más pequeño que se requiere eliminar para que los elementos restantes sean consecutivos

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es encontrar la longitud del subarreglo más pequeño que se requiere eliminar para que los elementos restantes de la array sean consecutivos . Ejemplos: Entrada: arr[] = {1, 2, 3, 7, 5, 4, 5} Salida: 2 Explicación: Eliminar el subarreglo {7, 5} del arreglo … Continue reading «Longitud del subarreglo más pequeño que se requiere eliminar para que los elementos restantes sean consecutivos»

Subarreglo de longitud mínima y máxima que tiene una diferencia de elementos adyacentes como máximo K

Posted on by Rudeus Greyrat

Dado un arreglo arr[] y un entero K , la tarea es encontrar el subarreglo de longitud máxima y mínima tal que la diferencia entre los elementos adyacentes sea como máximo K. Ejemplos:   Entrada: arr[] = {2, 4, 6}, K = 2  Salida: 3, 3  Explicación:  subarreglo de longitud mínima y máxima tal que la … Continue reading «Subarreglo de longitud mínima y máxima que tiene una diferencia de elementos adyacentes como máximo K»

Maximice la suma de un Array cambiando el signo de todos los elementos de un único subarreglo

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es encontrar la suma máxima de la array que se puede obtener cambiando los signos de cualquier subarreglo de la array dada como máximo una vez. Ejemplos: Entrada: arr[] = {-2, 3, -1, -4, -2}  Salida: 8 Explicación:  Cambiar los signos del subarreglo {-1, -4, -2} … Continue reading «Maximice la suma de un Array cambiando el signo de todos los elementos de un único subarreglo»

Minimice la longitud del subarreglo con K pares (pares, impares)

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de N enteros positivos y un entero K , la tarea es encontrar la longitud mínima del subarreglo tal que existan al menos K pares de elementos pares e impares siempre que el elemento par ocurra antes que el elemento impar. Si no existe tal subarreglo, imprima “-1” . Ejemplos:  Entrada: … Continue reading «Minimice la longitud del subarreglo con K pares (pares, impares)»

El subarreglo más largo tal que la diferencia de máximo y mínimo es como máximo K

Posted on by Rudeus Greyrat

Dada una array arr[] de longitud N , la tarea es encontrar la longitud de la subsecuencia más larga tal que la diferencia de su elemento máximo y elemento mínimo no sea más que un número entero K. Una secuencia a es una subsecuencia de una secuencia b si ????a se puede obtener de b … Continue reading «El subarreglo más largo tal que la diferencia de máximo y mínimo es como máximo K»

Recuento de K-cuentas regresivas en una array

Posted on by Rudeus Greyrat

Dada una array arr[] de longitud N y un número K , la tarea es contar el número de K-cuentas regresivas en la array.   Se dice que un subarreglo contiguo es una cuenta regresiva K si tiene una longitud K y contiene los números enteros K, K-1, K-2, …, 2, 1 en ese orden. Por … Continue reading «Recuento de K-cuentas regresivas en una array»

Construya una array que tenga K subarreglos con todos los elementos distintos

Posted on by Rudeus Greyrat

Dados los números enteros N y K , la tarea es construir una array arr[] de tamaño N usando números en el rango [1, N] de modo que tenga K sub-arrays cuyos elementos sean distintos. Nota: Si hay varias respuestas posibles, devuelva cualquiera de ellas. Ejemplos: Entrada: N = 5, K = 8 Salida: {1, … Continue reading «Construya una array que tenga K subarreglos con todos los elementos distintos»

Recuento de subarreglos con suma de dígitos igual a X

Posted on by Rudeus Greyrat

Dada una array arr[] de longitud N y un número entero X , la tarea es contar ningún subarreglo que tenga una suma de dígitos igual a X. Ejemplos: Entrada: arr[] = {10, 5, 13, 20, 9}, X = 6 Salida:  2 Explicación: Hay dos subarreglos que tienen una suma de dígitos igual a 6.  … Continue reading «Recuento de subarreglos con suma de dígitos igual a X»

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

Encuentre la suma de las medianas de todos los subarreglos de longitud impar

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar la suma de las medianas de todas las subarreglas de longitud impar. Ejemplos : Entrada : arr[] = {4, 2, 5, 1} Salida : 18 Explicación : las subarrays de longitud impar y sus medianas son: [4]  -> La mediana es 4 [4, … Continue reading «Encuentre la suma de las medianas de todos los subarreglos de longitud impar»