Dada una array arr[] de N enteros, la tarea es verificar si es posible redistribuir la array de manera que para cada 1 ≤ i ≤ N (indexación basada en 1) arr[i] = i . Redistribuir la array significa que todos los elementos de la array se pueden cambiar a cualquier otro elemento, pero la … Continue reading «Comprobar si es posible redistribuir el Array»
Dado un número entero N , la tarea es encontrar todos los divisores de los números del 1 al N. Nota: 1 ? n? 100000 Ejemplos: Entrada: N = 2 Salida: 1 –>1 2 –>1, 2 Entrada: N = 5 Salida: 1 –>1 2 –>1, 2 3 –>1, 3 4 –>1, 2, 4 5 –>1, … Continue reading «Encuentra todos los divisores de los primeros N números naturales»
Dada una string binaria S de tamaño (N – 1) , la tarea es encontrar la permutación lexicográficamente más pequeña P de los primeros N números naturales tal que para cada índice i , si S[i] es igual a ‘ 0 ‘ entonces P[i + 1] debe ser mayor que P[i] y si S[i] es … Continue reading «Permutación lexicográficamente más pequeña de [1, N] basada en una string binaria dada»
Dado un entero positivo N , la tarea es construir la array lexicográficamente más grande de tamaño (2 * N – 1) que comprende los primeros N números naturales de modo que cada elemento aparezca dos veces excepto 1 y la repetición de X esté exactamente separada por X distancia en el array construida. Ejemplos: … Continue reading «La array lexicográficamente más grande posible a partir de los primeros N números naturales, de modo que cada repetición esté presente a una distancia igual a su valor desde su aparición anterior»
Dado un número entero N , la tarea es contar el número de números enteros del rango [1, N] que tienen al menos un factor primo común con N distinto de 1 . Ejemplos: Entrada: N = 5 Salida: 1 Explicación: Dado que 5 es primo. Por lo tanto, no hay otro número que sea … Continue reading «Recuento de números hasta N que tienen al menos un factor primo común con N»
Dado un número entero N , la tarea es construir una array ordenada arr[] de tamaño N , tal que la suma del cubo de todos los elementos sea un cuadrado perfecto, es decir , donde X es un número entero. Ejemplos: Entrada: N = 5 Salida: 1 2 3 4 5 Explicación Suma del … Continue reading «Construya un Array de tamaño N cuya suma del cubo de todos los elementos sea un cuadrado perfecto»
Dado un número entero N , la tarea es encontrar una permutación de los números enteros de 1 a N tal que sea máxima. Ejemplos: Input: N = 3 Output: 3 1 2 Sum of the remainder values is (0 + 1 + 2) = 3 which is the maximum possible. Input: N = 5 … Continue reading «Encuentra la permutación con resto máximo Suma»
Dado un entero positivo G , la tarea es encontrar el número de valores de K tal que la suma de los primeros N números a partir de K sea G , es decir, (K + (K + 1) + … + (K + N – 1 )) = G , donde N puede ser … Continue reading «Encuentre todos los valores posibles de K tales que la suma de los primeros N números a partir de K sea G»
Dado un número natural N , la tarea es encontrar el N -ésimo número de composición. La composición de un número se refiere al producto de todos los enteros compuestos positivos hasta N. La composición de un número N se denota por donde N! es el factorial del número y N# es el Primorial … Continue reading «Composicional de un número»
Dado un número N , la tarea es encontrar la mayor potencia de 2 que divide a MCM de los primeros N números naturales. Ejemplos: Entrada: N = 5 Salida: 2 Explicación: MCM de {1, 2, 3, 4, 5} = 60 60 es divisible por 2 2 Entrada: N = 15 Salida: 3 Explicación: MCM … Continue reading «Mayor potencia de 2 que divide el MCM de los primeros N números naturales.»