Dados dos arreglos A[] y B[] de N y M enteros respectivamente, la tarea es encontrar la longitud máxima del subarreglo igual o el subarreglo común más largo entre los dos arreglos dados . Ejemplos: Entrada: A[] = {1, 2, 8, 2, 1}, B[] = {8, 2, 1, 4, 7} Salida: 3 Explicación: El subarreglo … Continue reading «El subarreglo común más largo en los dos arreglos dados»
Dado un arreglo arr[] que contiene N elementos, la tarea es eliminar un subarreglo de longitud mínima posible del arreglo dado, de modo que todos los elementos restantes sean distintos por pares. Imprime la longitud mínima posible del subarreglo. Ejemplos: Entrada: N = 5, arr[] = {1, 2, 1, 2, 3} Salida: 2 Explicación: elimine … Continue reading «El subarreglo más corto que se eliminará para que todos los elementos del Array sean únicos»
Dada una array arr[], un entero K y una Suma. La tarea es verificar si existe algún subarreglo con K elementos cuya suma sea igual a la suma dada. Si alguno de los subarreglo con tamaño K tiene la suma igual a la suma dada, imprima SÍ; de lo contrario, imprima NO. Ejemplos : Input: … Continue reading «Subarreglo de tamaño k con suma dada»
Dados tres números enteros N , E y O . La tarea es encontrar una array de tamaño N tal que el número de sub-arrays de suma par e impar sean E y O respectivamente. Ejemplos: Entrada: N = 3, E = 2, O = 4 Salida: 0 1 0 Hay un total de 6 … Continue reading «Genere una array en la que el recuento de subarreglos de suma par e impar sea E y O respectivamente»
Dada una array ordenada A de n enteros. La tarea es encontrar la suma del mínimo de todos los subarreglos posibles de A . Ejemplos: Entrada: A = [1, 2, 4, 5] Salida: 23 Las subsecuencias son [1], [2], [4], [5], [1, 2], [2, 4], [4, 5 ] [1, 2, 4], [2, 4, 5], [1, … Continue reading «Suma del elemento mínimo de todos los subarreglos de un arreglo ordenado»
Dada una array arr[] que consta de N enteros positivos y un entero K , la tarea es igualar la suma de todos los subarreglos de longitud K reemplazando el número mínimo de elementos de la array con cualquier entero. Ejemplos: Entrada: arr[] = {3, 4, 3, 5, 6}, K = 2 Salida: 2 Explicación: … Continue reading «Reemplazos mínimos requeridos para igualar la suma de todos los subarreglos de longitud K»
Se le proporciona una array de enteros positivos y/o negativos y un valor K . ¿La tarea es encontrar el recuento de todos los subconjuntos cuya suma es divisible por K? Ejemplos: Input : arr[] = {4, 5, 0, -2, -3, 1}, K = 5 Output : 7 // there are 7 sub-arrays whose sum … Continue reading «Cuente todos los subconjuntos que tengan una suma divisible por k»
Dada una array arr[] que consta de N enteros distintos y un entero positivo K , la tarea es encontrar el elemento mínimo que aparece en todos los subarreglos de tamaño K . Si no existe tal elemento, imprima “-1” . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5}, K = 4 Salida: 2 … Continue reading «Elemento común mínimo en todos los subarreglos de tamaño K»
Dada una array arr[] de tamaño N, ( donde 0<A[i]<=N , para todos los 0<=i<N ), la tarea es calcular para cada número X de 1 a N , el número de subarreglos donde X es el elemento más frecuente. En subarreglos, donde más de un elemento tiene la frecuencia máxima, el elemento más pequeño … Continue reading «Recuento de subarreglos con X como elemento más frecuente, para cada valor de X de 1 a N»
Dado un arreglo arr[] de enteros y un entero K , la tarea es encontrar el subarreglo contiguo más grande de tamaño K. Se dice que el subconjunto X es mayor que el subconjunto Y si el primer elemento no coincidente en ambos subconjuntos tiene un valor mayor en X que en Y . Ejemplos: … Continue reading «Mayor subarreglo contiguo de tamaño K»