Dado un entero positivo N , la tarea es encontrar el N número más pequeño en la secuencia que tiene exactamente 4 divisores . Ejemplos: Entrada: 4 Salida: 14 Explicación: Los números en la secuencia que tiene 4 divisores son 6, 8, 10, 14,…, el cuarto número en la secuencia es 14. Entrada: 24 Salida: … Continue reading «Encuentra el N-ésimo número más pequeño que tiene exactamente 4 divisores»
Dados dos números naturales N y M , cree un gráfico usando estos dos números naturales usando la relación de que un número está conectado a su factor más grande que no sea él mismo. La tarea es encontrar el camino más corto entre estos dos números después de crear un gráfico. Ejemplos: Entrada: N … Continue reading «Cree un gráfico conectando divisores de N a M y encuentre el camino más corto»
Dada una array de enteros arr[] , la tarea es verificar si esa array contiene todos los divisores de algún entero. Ejemplos: Entrada: arr[] = { 2, 3, 1, 6} Salida: Sí La array contiene todos los divisores de 6 Entrada: arr[] = { 12, 2, 5, 3, 6, 4, 1} Salida: No Enfoque: si … Continue reading «Compruebe si la array dada contiene todos los divisores de algún número entero»
Dado un número entero N ( 2 <= N <= 10^9 ), divida el número en una o más partes (posiblemente ninguna), donde cada parte debe ser mayor que 1. La tarea es encontrar la suma mínima posible de la segunda divisor más grande de todos los números de división. Ejemplos: Input : N = … Continue reading «Suma de todos los segundos divisores más grandes después de dividir un número en una o más partes»
Dada una array arr[] que consta de N enteros positivos y una array Query[][2] que consta de Q consultas de la forma {L, R} , la tarea es encontrar la suma de todos los elementos de la array del rango [L, R] , que tiene un número impar de divisores . Ejemplos: Entrada: arr[] = … Continue reading «Consultas para calcular la suma de elementos de array que consisten en un número impar de divisores»
Dado un arreglo arr[] de elementos enteros, la tarea es encontrar la longitud del subarreglo más grande de arr[] tal que todos los elementos del subarreglo sean Número poderoso . Un número n se dice Número Poderoso si, para todo factor primo p de él, p 2 también lo divide. Ejemplos: Entrada: arr[] = {1, … Continue reading «Longitud del subarreglo más grande cuyos elementos son todos Número poderoso»
Dado un árbol n-ario que tiene Nodes con un peso particular, nuestra tarea es encontrar la suma máxima de la diferencia mínima de divisores de cada Node desde la raíz hasta la hoja. Ejemplos: Aporte: 18 / \ 7 15 / \ \ 4 12 2 / 9 Salida: 10 Explicación: La suma máxima está … Continue reading «Maximizar la suma de la diferencia mínima de los divisores de los Nodes en el árbol N-ario»
Dados dos enteros A y B , la tarea es encontrar un triplete (X, Y, Z) tal que todos ellos sean divisibles por A , exactamente uno de ellos sea divisible tanto por A como por B , y X + Y = Z . Ejemplo: Entrada: A = 5, B = 3 Salida: 10 … Continue reading «Encuentre un triplete (X, Y, Z) tal que todos sean divisibles por A, exactamente uno sea divisible tanto por A como por B, y X + Y = Z»
Dado un número entero N , la tarea es encontrar todos sus divisores usando su descomposición en factores primos. Ejemplos: Entrada: N = 6 Salida: 1 2 3 6 Entrada: N = 10 Salida: 1 2 5 10 Enfoque: Como todo número mayor que 1 se puede representar en su descomposición en factores primos como … Continue reading «Generar todos los divisores de un número usando su descomposición en factores primos»
Dadas dos strings, la tarea es verificar si las frecuencias de un carácter (para cada carácter) en una string son múltiples o un factor en otra string. Si es así, envíe «SÍ», de lo contrario, envíe «NO». Ejemplos: Entrada: s1 = “aabccd”, s2 = “bbbaaaacc” Salida: SI La frecuencia de ‘a’ en s1 y s2 … Continue reading «Compruebe si la frecuencia del carácter en una string es un factor o un múltiplo de la frecuencia del mismo carácter en otra string»