Subarreglo más largo con GCD mayor que 1

Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar la longitud máxima del subarreglo que tiene el Máximo Común Divisor (MCD) de todos los elementos mayores que 1 . Ejemplos: Entrada: arr[] = {4, 3, 2, 2} Salida: 2 Explicación: Considere el subarreglo {2, 2} que tiene GCD como 2(> 1) … Continue reading «Subarreglo más largo con GCD mayor que 1»

Ordenar una array de strings por reemplazos con su GCD con elementos de otra array

Dados dos arreglos de strings arr[] y k[] de tamaño N y M respectivamente, la tarea es ordenar el arreglo arr[] después de reemplazar cada elemento del arreglo arr[i] con el GCD de arr[i] y k[j ], donde 0 ≤ i < N y 0 ≤ j < M. Si no es posible ordenar la … Continue reading «Ordenar una array de strings por reemplazos con su GCD con elementos de otra array»

La subsecuencia más larga que tiene un GCD máximo entre cualquier par de elementos distintos

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la longitud máxima de la subsecuencia de la array dada de modo que el GCD de dos enteros distintos cualquiera de la subsecuencia sea máximo . Ejemplos: Entrada: arr[] = {5, 14, 15, 20, 1} Salida: 3 Explicación: La subsecuencia con … Continue reading «La subsecuencia más larga que tiene un GCD máximo entre cualquier par de elementos distintos»

El número más pequeño que no es coprimo con ningún elemento de una array

Dada una array arr[] de tamaño N , la tarea es encontrar el número más pequeño que no sea coprimo con ningún elemento de la array dada. Ejemplos:  Entrada: arr[] = {3, 4, 6, 7, 8, 9, 10} Salida: 42 Explicación: La factorización prima de los elementos de la array es:  3 = 3 4 … Continue reading «El número más pequeño que no es coprimo con ningún elemento de una array»

Máximo GCD de dos números posible al agregarles el mismo valor

Dados dos números A y B , la tarea es encontrar el máximo común divisor (MCD) que se puede obtener sumando un número X tanto a A como a B. Ejemplos Entrada: A = 1, B = 5 Salida: 4 Explicación: Sumando X = 15, los números obtenidos son A = 16 y B = … Continue reading «Máximo GCD de dos números posible al agregarles el mismo valor»

Encuentre M tal que MCD de M y el número dado N sea máximo

Dado un entero N mayor que 2, la tarea es encontrar un elemento M tal que MCD(N, M) sea máximo. Ejemplos: Entrada: N = 10 Salida: 5 Explicación: mcd(1, 10), mcd(3, 10), mcd(7, 10), mcd(9, 10) es 1,   mcd(2, 10), mcd(4 , 10), mcd(6, 10), mcd(8, 10) es 2,   mcd(5, 10) es 5, que es … Continue reading «Encuentre M tal que MCD de M y el número dado N sea máximo»

Contar formas de representar un número entero como exponente

Dado un número entero N , la tarea es contar el número de formas en que N se puede expresar como un exponente, es decir, x y , donde xey son números enteros positivos. Ejemplos: Entrada: N = 64 Salida: 4 Explicación: 64 se puede expresar como 2 6 , 4 3 , 8 2 … Continue reading «Contar formas de representar un número entero como exponente»

Comprobar si se puede alcanzar un valor dado desde otro valor en una cola circular mediante saltos de longitud K

Dados los números enteros N , K , A y B , compruebe si es posible llegar a B desde A en una cola circular de números enteros del 1 al N colocados secuencialmente, mediante saltos de longitud K. En cada movimiento, si es posible, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: … Continue reading «Comprobar si se puede alcanzar un valor dado desde otro valor en una cola circular mediante saltos de longitud K»

Genere una array que represente GCD de Nodes de cada nivel vertical de un árbol binario

Dado un árbol binario , la tarea es construir una array tal que el i -ésimo índice de la array contenga GCD de todos los Nodes presentes en el i -ésimo nivel vertical del árbol binario dado. Ejemplos: Entrada: A continuación se muestra el árbol dado: 5                 … Continue reading «Genere una array que represente GCD de Nodes de cada nivel vertical de un árbol binario»

El valor más pequeño de X que satisface la condición X % A[i] = B[i] para dos arrays dadas

Dadas dos arrays A[] y B[] , ambas compuestas por N enteros positivos, un entero P y los elementos de la array  A[] son ​​coprimos por pares , la tarea es encontrar el entero más pequeño X que sea al menos P y X % A[i] es igual a B[i] para todo i sobre el … Continue reading «El valor más pequeño de X que satisface la condición X % A[i] = B[i] para dos arrays dadas»