Maximizar la suma de Bitwise AND de los mismos elementos indexados de una permutación de los primeros N números naturales y una array dada

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la suma máxima de Bitwise AND de elementos de permutación del mismo índice de los primeros N números naturales y la array arr[] . Ejemplos: Entrada: arr[] = {4, 2, 3, 6} Salida: 5 Explicación: Considere la permutación {1, 0, 3, … Continue reading «Maximizar la suma de Bitwise AND de los mismos elementos indexados de una permutación de los primeros N números naturales y una array dada»

Genere una permutación de longitud N tal que la diferencia absoluta entre elementos adyacentes esté presente en el rango [2, 4]

Dado un entero positivo N , la tarea es construir una permutación de los primeros N números naturales tal que la diferencia absoluta entre los elementos adyacentes sea 2 , 3 o 4 . Si no es posible construir tal permutación, imprima «-1» . Ejemplos: Entrada: N = 4 Salida: 3 1 4 2 Explicación: … Continue reading «Genere una permutación de longitud N tal que la diferencia absoluta entre elementos adyacentes esté presente en el rango [2, 4]»

Encuentre la K-ésima secuencia de permutación de los primeros N números naturales

Dados dos números enteros N y K , encuentre la secuencia de permutación Kth de números de 1 a N sin usar la función STL. Nota: Suponga que las entradas son tales que la K-ésima permutación de N número siempre es posible. Ejemplos:  Entrada: N = 3, K = 4  Salida: 231  Explicación:  La lista … Continue reading «Encuentre la K-ésima secuencia de permutación de los primeros N números naturales»

Suma de todos los números perfectos que se encuentran en el rango [L, R]

Dados dos números L , R que significan el rango [L, R] , la tarea es encontrar la suma de todos los números perfectos que se encuentran en el rango [L, R]. Ejemplos:   Entrada: L = 6, R = 10  Salida: 6  Explicación:  Del 6 al 10, el único número perfecto es 6. Entrada: L … Continue reading «Suma de todos los números perfectos que se encuentran en el rango [L, R]»

Subconjunto más grande con M como número faltante más pequeño

Dada una array arr[] de N enteros positivos y un entero positivo M , la tarea es encontrar la longitud del subconjunto más largo cuyo entero faltante más pequeño es M . Si no existe tal subconjunto, imprima «-1» . Ejemplos:  Entrada: arr[] = {1, 2, 4}, M = 3  Salida: 3  Explicación:  Los subconjuntos … Continue reading «Subconjunto más grande con M como número faltante más pequeño»

Suma de series formadas por diferencia entre producto y suma de N números naturales

Dado un número natural N , la tarea es encontrar la suma de la serie hasta el N-ésimo término , donde el i- ésimo término denota la diferencia entre el producto de los primeros i números naturales y la suma de los primeros i números naturales , es decir, { 1 – 1 } + … Continue reading «Suma de series formadas por diferencia entre producto y suma de N números naturales»

Número máximo de personas que se pueden matar con la fuerza P

Hay infinitas personas de pie en una fila, indexadas desde 1. Una persona que tiene un índice i tiene una fuerza de i 2 . Tienes la fuerza P y  la tarea es decir cuál es el número máximo de personas que puedes matar con la fuerza P. Solo puedes matar a una persona con … Continue reading «Número máximo de personas que se pueden matar con la fuerza P»

Imprime N números de modo que su producto sea un cubo perfecto

Dado un número N , la tarea es encontrar N números distintos tales que su producto sea un cubo perfecto . Ejemplos:   Entrada: N = 3  Salida: 1, 8, 27  Explicación:  Producto de los números de salida = 1 * 8 * 27 = 216, que es el cubo perfecto de 6 (6 3 = … Continue reading «Imprime N números de modo que su producto sea un cubo perfecto»

Encuentre la permutación de los primeros N números naturales tal que la suma de i % Pi sea la máxima posible

Dado un número N. La tarea es encontrar la permutación P de los primeros N números naturales tal que la suma de i % P i sea la máxima posible. La tarea es encontrar la suma máxima posible, no su permutación. Ejemplos:  Entrada: N = 5  Salida: 10  La permutación posible es 2 3 4 … Continue reading «Encuentre la permutación de los primeros N números naturales tal que la suma de i % Pi sea la máxima posible»

Generar todos los números hasta la N en orden lexicográfico

Dado un número entero N , la tarea es imprimir todos los números hasta N en orden lexicográfico . Ejemplos:  Entrada: N = 15  Salida:  1 10 11 12 13 14 15 2 3 4 5 6 7 8 9 Entrada: N = 19  Salida:  1 10 11 12 13 14 15 16 17 18 … Continue reading «Generar todos los números hasta la N en orden lexicográfico»