Dada una array , arr[] de tamaño N que denota una permutación de números de 1 a N , la tarea es contar el número de inversiones en la array . Nota: dos elementos de array a[i] y a[j] forman una inversión si a[i] > a[j] e i < j. Ejemplos: Entrada: arr[] = {2, 3, … Continue reading «Cuente las inversiones en una permutación de los primeros N números naturales»
Dado un número entero N , la tarea es dividir los cuadrados de los primeros N ( siempre un múltiplo de 8 ) números naturales en dos conjuntos de modo que la diferencia de las sumas de sus subconjuntos se minimice. Imprima ambos subconjuntos como la respuesta requerida. Ejemplos: Entrada: N = 8 Salida: 0 … Continue reading «Divide los cuadrados de los primeros N números naturales en dos conjuntos con una mínima diferencia absoluta de sus sumas»
Dada una array arr de longitud N , la tarea es contar el número mínimo de operaciones para convertir la secuencia dada en una permutación de los primeros N números naturales (1, 2, …., N) . En cada operación, incrementa o decrementa un elemento en uno. Ejemplos: Entrada: arr[] = {4, 1, 3, 6, 5} … Continue reading «Pasos mínimos para convertir un Array en permutación de números del 1 al N»
Dada una array arr[] de tamaño N , la tarea de verificar si esta array está construida bajo las siguientes restricciones: La array solo puede contener números del 1 al N. Tenemos que construir la array secuencialmente. Significa que primero colocamos 1, luego 2 y así sucesivamente hasta N. Si la array está vacía, podemos … Continue reading «Verifique si la permutación dada de 1 a N es factible usando operaciones dadas»
Dados dos arreglos de permutación A[] y B[] de los primeros N números naturales , la tarea es encontrar el número mínimo de operaciones requeridas para eliminar todos los elementos del arreglo A[] de modo que en cada operación elimine la subsecuencia de los elementos del arreglo A[ ] cuyo orden es el mismo que … Continue reading «Minimice las operaciones para eliminar todos los elementos de la permutación A eliminando una subsecuencia que tenga orden como array B»
Dada una array arr[] de longitud N y un entero K , la tarea es encontrar la máxima longitud de la array agregando como máximo K elementos de modo que la array se convierta en una permutación de números consecutivos a partir de 1 . Una vez que se agregan K elementos, se puede insertar … Continue reading «Modifique la array a una permutación de números consecutivos de mayor longitud con un máximo de K inserciones»
Dados dos números enteros L y R , la tarea es encontrar el producto acumulativo de dígitos (es decir, el producto del producto de dígitos) de todos los números naturales en el rango L a R. Ejemplos : Entrada: L = 2, R = 5 Salida: 14 Explicación: 2 * 3 * 4 * 5 … Continue reading «Producto acumulativo de dígitos de todos los números en el rango dado»
Dados dos enteros positivos N y K , la tarea es construir una permutación de los primeros N números naturales tal que todas las posibles diferencias absolutas entre elementos adyacentes sean K . Ejemplos: Entrada: N = 3, K = 1 Salida: 1 2 3 Explicación: Considerando la permutación {1, 2, 3}, todas las posibles … Continue reading «Genere una permutación de los primeros N números naturales que tengan un recuento de diferencias adyacentes únicas igual a K – Part 1»
Dados dos enteros X y S , la tarea es construir una secuencia de enteros distintos del rango [1, X] tal que la suma del valor 2 K sea igual a S , donde K es la posición del primer bit establecido desde el final ( indexación basada en 0 ) de la representación binaria … Continue reading «Genere una secuencia a partir de los primeros X números naturales que suman S al elevar 2 a la potencia de sus bits establecidos más bajos»
Dado un número N , la tarea es encontrar el número de pares (a, b) en el rango [1, N] tal que su MCM no sea igual a su producto, es decir, MCM(a, b) != (a* b) y (b > a) . Puede haber múltiples consultas para responder. Ejemplos: Entrada: Q[] = {5} Salida: 1 … Continue reading «Recuento de pares hasta N cuyo MCM no es igual a su producto para consultas Q»