Dado un arreglo arr[] de N enteros, la tarea es encontrar el subarreglo más pequeño brr [] de tamaño al menos 2 tal que al realizar la operación repetitiva en el arreglo brr[] da el arreglo original arr[] . Imprima «-1» si no es posible encontrar dicho subarreglo. Una operación repetitiva en una array es … Continue reading «El subarreglo más pequeño que al repetirse da el arreglo original»
Dada una permutación de enteros de 1 a N y un entero M , la tarea es verificar si algún subarreglo de la permutación dada es una permutación de enteros de 1 a M. Ejemplos: Entrada: arr[] = {4, 5, 1, 3, 2, 6}, M = 3 Salida: Sí {4, 5, 1, 3, 2 , … Continue reading «Permutación de subarreglo que satisface la condición dada»
Dado un arreglo arr[] de N enteros y un entero K, la tarea es encontrar un subarreglo de longitud K con una suma de elementos igual al factorial de cualquier número . Si no existe tal subarreglo, imprima » -1″ . Ejemplos: Entrada: arr[] = {23, 45, 2, 4, 6, 9, 3, 32}, K = … Continue reading «Comprobar si existe o no un subarreglo de longitud K con suma igual al factorial de un número»
Dada una array arr[] que consta de N enteros del rango [1, N] ( repetición permitida ), la tarea es encontrar el elemento común mínimo para cada longitud de subarreglo posible. Si no existe tal elemento para una longitud particular del subarreglo, imprima -1 . Ejemplos: Entrada: arr[] = {1, 3, 4, 5, 6, 7} … Continue reading «Elemento común mínimo en subarreglos de todas las longitudes posibles»
Dado un arreglo arr[] de N enteros positivos y un entero K , la tarea es encontrar el máximo de factores primos distintos en un subarreglo de longitud K . Ejemplos: Entrada: arr[] = {5, 9, 14, 6, 10, 77}, K=3 Salida: 5 Explicación: El subarreglo de longitud 3 con factores primos distintos máximos es … Continue reading «Factores primos distintos máximos de elementos en un subarreglo de longitud K»
Dada una array arr[] y un entero K , la tarea es encontrar si la array se puede dividir en dos sub-arrays de modo que la diferencia absoluta de la suma de los elementos de ambas sub-arrays sea K. Ejemplos: Entrada: arr[] = {2, 4, 5, 1}, K = 0 Salida: Sí {2, 4} y … Continue reading «Compruebe si la array se puede dividir en dos sub-arrays de modo que su diferencia absoluta sea K»
Dado un arreglo arr[] de tamaño N , la tarea es encontrar el número de subarreglos que tienen una suma de sus elementos igual al número de elementos en él. Ejemplos: Entrada : N = 3, arr[] = {1, 0, 2} Salida: 3 Explicación: el número total de subarreglos es 6, es decir, {1}, {0}, … Continue reading «Recuento de subarreglos que tienen una suma igual a su longitud | conjunto 2»
Dada una array de números no negativos y un número no negativo k, encuentre la cantidad de subarreglos que tienen una suma menor que k. Podemos suponer que no hay desbordamiento. Ejemplos: Input : arr[] = {2, 5, 6} K = 10 Output : 4 The subarrays are {2}, {5}, {6} and {2, 5}, Input … Continue reading «Número de subarreglos que tienen una suma menor que K»
Dada una array A[] de longitud N , la tarea es encontrar el número de subarreglos formados únicamente por números primos. Ejemplos: Entrada: arr[] = {2, 3, 4, 5, 7} Salida: 6 Explicación: Todos los subarreglos posibles formados solo por números primos son {{2}, {3}, {2, 3}, {5} , {7}, {5, 7}} Entrada: arr[] = … Continue reading «Conteo de subarreglos que consisten solo en números primos»
Dada una array arr[] de tamaño N , la tarea es encontrar la diferencia mínima entre la suma máxima y mínima del subarreglo cuando la array dada se divide en 4 subarreglos no vacíos. Ejemplos: Entrada: N = 5, arr[] = {3, 2, 4, 1, 2} Salida: 2 Explicación: Divida la array en cuatro partes … Continue reading «Minimice la diferencia entre la suma de subarreglo máxima y mínima dividiendo el arreglo en 4 partes»