Cuente el número de formas de organizar los primeros N números naturales en una línea de modo que el número más a la izquierda sea siempre 1 y no haya dos números consecutivos que tengan una diferencia absoluta mayor que 2 . Ejemplos: Entrada: N = 4 Salida: 4 Los únicos arreglos posibles son (1, … Continue reading «Cuente el número de formas de organizar los primeros N números»
Dados tres números enteros N, L y R . La tarea es calcular el número de números naturales en el rango [L, R] (ambos inclusive) que son primos relativos con N. Ejemplos: Entrada: N = 10, L = 1, R = 25 Salida: 10 Explicación: 10 números naturales (en el rango de 1 a 25) … Continue reading «Recuento de números naturales en el rango [L, R] que son primos relativos con N»
Dadas dos permutaciones P1 y P2 de números de 1 a N , la tarea es encontrar el recuento máximo de los mismos elementos correspondientes en las permutaciones dadas realizando un desplazamiento cíclico hacia la izquierda o hacia la derecha en P1 . Ejemplos: Entrada: P1 = [5 4 3 2 1], P2 = [1 2 … Continue reading «Programa Java para maximizar el recuento de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas»
Dado un entero K y una array de índice arr[] de longitud N que contiene elementos en el rango [1, N], la tarea es encontrar el índice después de recorrer la array en K pasos a partir del índice 1. Recorrido de la array de índice : En el recorrido de la array de índices, … Continue reading «Encuentre el índice después de atravesar una array de permutación de 1 a N en K pasos»
Dado un entero positivo N , la tarea es encontrar el N número natural después de eliminar todos los números naturales que contienen el dígito 9 . Ejemplos: Entrada: N = 8 Salida: 8 Explicación: Dado que 9 es el primer número natural que contiene el dígito 9 y es el noveno número natural, por … Continue reading «Enésimo número natural después de eliminar todos los números que consisten en el dígito 9»
Dada una array A[] de tamaño N , la tarea es encontrar la suma mínima de números necesarios para agregar a los elementos de la array para convertir la array en una permutación de 1 a N. Si la array no se puede convertir a la permutación deseada, imprima -1 . Ejemplos: Entrada: A[] = … Continue reading «Minimice la suma de los números necesarios para convertir una array en una permutación de los primeros N números naturales»
Dados dos números enteros N y K , la tarea es encontrar el conteo de bits establecidos en el K -ésimo número en la secuencia Par-Impar hecha del número del rango [1, N] . La secuencia Par-Impar contiene primero todos los números impares del 1 al N y luego todos los números pares del 1 … Continue reading «Cuente los bits establecidos en el número K después de segregar pares e impares de N números naturales»
Dado un entero positivo N > 1 , la tarea es encontrar el MCM máximo entre todos los pares (i, j) tal que i < j ≤ N . Ejemplos: Entrada: N = 3 Salida: 6 LCM(1, 2) = 2 LCM(1, 3) = 3 LCM(2, 3) = 6 Entrada: N = 4 Salida: 12 Enfoque: … Continue reading «MCM máximo entre todos los pares (i, j) de los primeros N números naturales»
Dado un número N, la tarea es contar todas las combinaciones posibles de pares formados usando elementos adyacentes. Nota : si un elemento ya existe en un par, no se puede seleccionar en el siguiente par. Por ejemplo: para {1,2,3}: {1,2} y {2,3} no se considerarán una combinación correcta. Ejemplos: Input : N = 4 … Continue reading «Cuente las posibles combinaciones de pares con elementos adyacentes de los primeros N números»
Dados dos números muy grandes L y R donde L ≤ R , la tarea es calcular la suma de todos los números naturales de L a R . La suma podría ser grande, así que imprima la suma % 1000000007 . Ejemplos: Entrada: L = “8894” R = “98592” Salida: 820693329 Entrada: L = … Continue reading «Suma de todos los números naturales de L a R (para valores grandes de L y R)»