Índice mínimo para dividir la array en subarreglos con productos coprimos

Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar el índice máximo K tal que el producto de los subarreglos {arr[0], arr[K]} y {arr[K + 1], arr[N – 1]} son coprimos . Si no existe tal índice, imprima “-1” . Ejemplos: Entrada: arr[] = {2, 3, 4, 5} Salida: 2 Explicación: … Continue reading «Índice mínimo para dividir la array en subarreglos con productos coprimos»

Dividir Array en subarreglos de tamaño K llenando elementos

Dado un arreglo nums[ ] de tamaño N , la tarea es dividir el arreglo en grupos de tamaño K usando el siguiente procedimiento: El primer grupo consta de los primeros K elementos del arreglo, el segundo grupo consta del siguiente K elemento del arreglo, y así sucesivamente. Cada elemento puede ser parte de exactamente … Continue reading «Dividir Array en subarreglos de tamaño K llenando elementos»

Divida la array en tres subarreglos continuos con producto negativo, 0 y positivo respectivamente

Dada una array arr[] de tamaño N tal que cada elemento de la array sea -1, 0 o 1 , la tarea es verificar si es posible dividir la array en 3 subarreglos contiguos de modo que el producto del primero, segundo y tercer subarreglo es negativo, 0 y positivo respectivamente. Ejemplos: Entrada: arr[] = … Continue reading «Divida la array en tres subarreglos continuos con producto negativo, 0 y positivo respectivamente»

Maximizar la cantidad de subconjuntos en los que se puede dividir la array dada de modo que satisfaga la condición dada

Dada una array arr[] de tamaño N y un entero positivo X , la tarea es dividir la array en el número máximo de subconjuntos tal que la multiplicación del elemento más pequeño de cada subconjunto con el recuento de elementos en los subconjuntos sea mayor que o igual a K. Imprima el recuento máximo … Continue reading «Maximizar la cantidad de subconjuntos en los que se puede dividir la array dada de modo que satisfaga la condición dada»

Maximizar la suma de segundos mínimos de cada K particiones de longitud de la array

Dada una array A[] de tamaño N y un entero positivo K (que siempre será un factor de N ), la tarea es encontrar la suma máxima posible de los segundos elementos más pequeños de cada partición de la array dividiendo la array en (N/K) particiones de igual tamaño. Ejemplos:  Entrada: A[] = {2, 3, … Continue reading «Maximizar la suma de segundos mínimos de cada K particiones de longitud de la array»

Maximice las particiones que, si se ordenan individualmente, hacen que se ordene toda la array

Dada una array arr[] . La tarea es dividir arr[] en el número máximo de particiones, de modo que esas particiones, si se ordenan individualmente, hacen que se ordene toda la array. Ejemplos: Entrada: arr[] = { 28, 9, 18, 32, 60, 50, 75, 70 } Salida: 4 Explicación: Las siguientes son las particiones en … Continue reading «Maximice las particiones que, si se ordenan individualmente, hacen que se ordene toda la array»

Cuente las formas de dividir una array en subarreglos de modo que la suma del i-ésimo subarreglo sea divisible por i

Dada una array arr[] que consta de N enteros, la tarea es encontrar el número de formas de dividir la array en subarreglos no vacíos de modo que la suma del i -ésimo subarreglo sea divisible por i . Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 3 Explicación: Las siguientes son las formas … Continue reading «Cuente las formas de dividir una array en subarreglos de modo que la suma del i-ésimo subarreglo sea divisible por i»

Dividir una array en un número mínimo de subarreglos no crecientes o no decrecientes

Dada una array arr[] de tamaño N , la tarea es dividir la array dada en un número mínimo de subarreglos de modo que los elementos de cada subarreglo estén en orden no creciente o no decreciente. Ejemplos: Entrada: arr[] = {2, 3, 9, 5, 4, 6, 8} Salida: 3 Explicación: Divida la array en … Continue reading «Dividir una array en un número mínimo de subarreglos no crecientes o no decrecientes»

Minimizar la diferencia entre dos secuencias obtenidas al dividir las primeras N potencias de 2

Dado un número par positivo N , la tarea es dividir las primeras N potencias de 2 en dos secuencias iguales de modo que se minimice la diferencia absoluta entre su suma. Imprime la diferencia mínima obtenida. Ejemplos:   Entrada: N = 2 Salida: 2 Explicación: La secuencia es {2, 4}. La única forma posible de … Continue reading «Minimizar la diferencia entre dos secuencias obtenidas al dividir las primeras N potencias de 2»

Compruebe si N elementos se pueden dividir en K grupos de tamaño único

Dados los números enteros N y K , la tarea es verificar si es posible dividir N números en K grupos de modo que todos los K grupos sean de diferente tamaño y cada parte tenga al menos un número. Ejemplos: Entrada: N = 5, K = 2 Salida: Sí Explicación: 5 números se pueden … Continue reading «Compruebe si N elementos se pueden dividir en K grupos de tamaño único»