Encuentre un triplete (A, B, C) tal que 3*A + 5*B + 7*C sea igual a N

Dado un entero N , la tarea es encontrar tres enteros positivos A , B y C tales que el valor de la expresión (3*A + 5*B + 7*C) sea igual a N . Si no existe tal triplete, imprima «-1» . Ejemplos: Entrada: N = 19 Salida: A = 3 B = 2 C … Continue reading «Encuentre un triplete (A, B, C) tal que 3*A + 5*B + 7*C sea igual a N»

Número más grande que divide a x y es coprimo con y

Dados dos números positivos x e y. Encuentre el entero de máximo valor a tal que:   a divide x es decir x % a = 0 aey son coprimos, es decir mcd(a, y) = 1 Ejemplos:   Input : x = 15 y = 3 Output : a = 5 Explanation: 5 is the max integer … Continue reading «Número más grande que divide a x y es coprimo con y»

Suma del producto de todos los subconjuntos formados por solo divisores de N

Dado un número N , la tarea es encontrar la suma del producto de elementos de todos los subconjuntos posibles formados por solo divisores de N . Ejemplos:   Entrada: N = 3  Salida: 7  Explicación:  Los divisores de 3 son 1 y 3. Todos los subconjuntos posibles son {1}, {3}, {1, 3}. Por tanto, la suma … Continue reading «Suma del producto de todos los subconjuntos formados por solo divisores de N»

Longitud de la subsecuencia más larga que tiene una diferencia absoluta de todos los pares divisible por K

Dada una array , arr[] de tamaño N y un número entero K , la tarea es encontrar la longitud de la subsecuencia más larga de la array dada de modo que la diferencia absoluta de cada par en la subsecuencia sea divisible por K. Ejemplos: Entrada: arr[] = {10, 12, 16, 20, 32, 15}, … Continue reading «Longitud de la subsecuencia más larga que tiene una diferencia absoluta de todos los pares divisible por K»

Entero positivo más pequeño que no divide ningún elemento de la array dada

Dada una array arr[] que consta de N enteros positivos, la tarea es determinar el entero positivo más pequeño K tal que ninguno de los elementos de la array sea divisible por K . Si no hay tal entero Ejemplos: Entrada: arr[] = {3, 2, 6, 9, 2} Salida: 4 Explicación: Ninguno de los elementos … Continue reading «Entero positivo más pequeño que no divide ningún elemento de la array dada»

Subsecuencia creciente más larga que consta de elementos de índices divisibles por índices seleccionados previamente

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la longitud de la subsecuencia creciente más larga posible seleccionando elementos de índices que son divisibles por todos los índices seleccionados previamente. Nota: considere la indexación basada en 1 Ejemplos: Entrada: arr[] = {1, 4, 2, 3, 6, 4, 9} Salida: 3 … Continue reading «Subsecuencia creciente más larga que consta de elementos de índices divisibles por índices seleccionados previamente»

Dividir un número en 3 partes tal que ninguna de las partes sea divisible por 3

Se le asigna un número ‘N’. Tu tarea es dividir este número en 3 enteros positivos x, y y z, de modo que su suma sea igual a ‘N’ y ninguno de los 3 enteros sea múltiplo de 3. Dado que N>=2.  Ejemplos:   Entrada: N = 10  Salida: x = 1, y = 2, z … Continue reading «Dividir un número en 3 partes tal que ninguna de las partes sea divisible por 3»

Longitud de la subsecuencia de división de índice creciente más larga

Dada una array arr[] de tamaño N , la tarea es encontrar la subsecuencia creciente más larga tal que el índice de cualquier elemento sea divisible por el índice del elemento anterior (LIIDS). Las siguientes son las condiciones necesarias para el LIIDS: Si i, j son dos índices en la array dada. Después:   yo <j … Continue reading «Longitud de la subsecuencia de división de índice creciente más larga»

Elementos mínimos que se agregarán en un rango para que el recuento de elementos sea divisible por K

Dados tres enteros K , L y R (rango [L, R] ), la tarea es encontrar el número mínimo de elementos por los que se debe extender el rango para que el conteo de elementos en el rango sea divisible por K . Ejemplos:  Entrada: K = 3, L = 10, R = 10  Salida: … Continue reading «Elementos mínimos que se agregarán en un rango para que el recuento de elementos sea divisible por K»

Recuento de enteros en un Array cuya longitud es un múltiplo de K

Dado un arreglo a rr de N elementos y un entero K , la tarea es contar todos los elementos cuya longitud sea un múltiplo de K . Ejemplos:   Input: arr[]={1, 12, 3444, 544, 9}, K = 2 Output: 2 Explanation: There are 2 numbers whose digit count is multiple of 2 {12, 3444}. Input: … Continue reading «Recuento de enteros en un Array cuya longitud es un múltiplo de K»