Genere un par de enteros de un rango [L, R] cuyo LCM también se encuentre dentro del rango

Dados dos números enteros L y R , la tarea es encontrar un par de números enteros del rango [L, R] que también tengan LCM dentro del rango [L, R]. Si no se puede obtener tal par, imprima -1 . Si existen varios pares, imprima cualquiera de ellos. Ejemplos: Entrada: L =13, R = 69 … Continue reading «Genere un par de enteros de un rango [L, R] cuyo LCM también se encuentre dentro del rango»

Permutación de los primeros N números naturales que han dado array como array máxima de prefijo

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la permutación de los primeros N números naturales de modo que la array dada arr[] sea la array máxima de prefijos de esa permutación. Si no existe tal permutación, imprima “-1” . Ejemplos: Entrada: arr[] = {1, 3, 4, 5, 5} … Continue reading «Permutación de los primeros N números naturales que han dado array como array máxima de prefijo»

Subsecuencia de permutación más larga en una array dada

Dada una array arr que contiene N elementos, encuentre la longitud de la subsecuencia más larga tal que sea una permutación válida de una longitud particular. Si no existe tal secuencia de permutación, imprima 0. Ejemplos:   Entrada: arr[] = {3, 2, 1, 6, 5}  Salida: 3  Explicación:  La subsecuencia de permutación más larga será [3, … Continue reading «Subsecuencia de permutación más larga en una array dada»

Programa en C para comprobar si un número dado es par o impar

Dado un número entero N , la tarea es verificar si el número dado N es par o impar. Si se encuentra que es par, imprima «Even» . De lo contrario, imprima «Impar» . Ejemplos: Entrada: N = 2 Salida: Par Entrada: N = 5 Salida: Impar Método 1: El enfoque más simple es verificar … Continue reading «Programa en C para comprobar si un número dado es par o impar»

Encuentre K enteros positivos que no excedan N y que tengan una suma S

Dados tres enteros positivos S, K y N , la tarea es encontrar K enteros positivos distintos, que no excedan N y que tengan una suma igual a S. Si no es posible encontrar K enteros positivos, imprima -1 . Ejemplos: Entrada: S = 15, K = 4, N = 8 Salida: 1 2 4 … Continue reading «Encuentre K enteros positivos que no excedan N y que tengan una suma S»

Genere una permutación de los primeros N números naturales a partir de una array de diferencias entre elementos adyacentes

Dada una array arr[] que consta de (N – 1) , la tarea es construir una array de permutación P[] que consta de los primeros N números naturales tales que arr[i] = (P[i +1] – P[i ]) . Si no existe tal permutación, imprima “-1” . Ejemplos: Entrada: arr[] = {-1, 2, -3, -1} Salida: … Continue reading «Genere una permutación de los primeros N números naturales a partir de una array de diferencias entre elementos adyacentes»

Suma del mayor divisor de números hasta N no divisible por el número primo dado P

Dado un número N y un número primo P , la tarea es encontrar la suma de los divisores más grandes de cada número en el rango [1, N] , que no es divisible por P . Ejemplos:  Entrada: N = 8, P = 2 Salida: 22 Explicación: Los números están en el rango [1, … Continue reading «Suma del mayor divisor de números hasta N no divisible por el número primo dado P»

Maximice el conteo de números iguales en la array de números hasta N reemplazando pares con su suma

Dada una array arr[] que contiene números naturales del 1 al N , la tarea es encontrar el número máximo de elementos que se pueden igualar después de las siguientes operaciones: Elimine cualquier par de elementos de la array e inserte su suma en una array. Repita la operación anterior cualquier número de veces para … Continue reading «Maximice el conteo de números iguales en la array de números hasta N reemplazando pares con su suma»

Imprima todos los distintos conjuntos Coprime posibles de 1 a N

Dado un número entero N , la tarea es encontrar todos los conjuntos coprimos distintos hasta el número entero N tal que un elemento no aparezca en más de un conjunto.  Se dice que un número a es coprimo con b si MCD(a, b) = 1 . Ejemplos:   Entrada: N = 5  Salida: (1, 2) … Continue reading «Imprima todos los distintos conjuntos Coprime posibles de 1 a N»

Permutación creciente de los primeros N números naturales

Dada una permutación {P 1 , P 2 , P 3 , ….. P N ) de primeros N números naturales. La tarea es verificar si es posible hacer que la permutación aumente intercambiando dos números cualesquiera. Si ya está en orden creciente, no haga nada. Ejemplos:   Entrada: a[] = {5, 2, 3, 4, 1}  Salida: … Continue reading «Permutación creciente de los primeros N números naturales»