Dado un entero positivo N , la tarea es imprimir todas las sumas posibles de cuadrados perfectos de manera que la suma total de todos los cuadrados perfectos sea igual a N. Ejemplo: Entrada: N=8 Salida: 4 4 1 1 1 1 4 … Continue reading «Encuentra todas las combinaciones de cuadrados perfectos que suman N con duplicados»
Dada una string S de N caracteres, la tarea es calcular el número total de substrings no vacías de modo que, como máximo, un carácter aparezca un número impar de veces. Ejemplo : Entrada : S = “aba” Salida : 4 Explicación : Las substrings válidas son “a”, “b”, “a” y “aba”. Por lo tanto, … Continue reading «Recuento de substrings con la frecuencia de como máximo un carácter impar»
Coloque los números del 1 al 9 en un círculo, de modo que donde haya tres en línea recta, sumen 15. SOLUCIÓN: https://media.geeksforgeeks.org/wp-content/uploads/20200710130155/wpv.mp4 La suma del primer número y el último número es diez (1 + 9 = 10). Del mismo modo, la suma del segundo número y el penúltimo elemento también es diez (2 … Continue reading «Rompecabezas | Coloque los números del 1 al 9 en un círculo tal que la suma de cada triplete en línea recta sea 15»
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»
Dado un rango en la forma de L y R , y un valor K , la tarea es contar los números entre el rango L a R tal que la suma del dígito sea divisible por K , y el primer dígito no sea igual al último dígito del número. Ejemplos: Entrada: L = … Continue reading «Cuente números en un rango con una suma de dígitos divisible por K que tenga un primer y último dígito diferentes»
Dado un número entero N , la tarea es dividir los primeros N números naturales en dos conjuntos no vacíos de modo que la suma de estos conjuntos no sea coprima entre sí. Si es posible, encuentre la partición posible y luego imprima -1 ; de lo contrario, imprima la suma de los elementos de … Continue reading «Partición del primer número natural N en dos conjuntos de modo que su suma no sea coprima»
Dado un número entero N , la tarea es encontrar el número de permutaciones de los primeros N números enteros positivos tales que los números primos estén en índices primos (para la indexación basada en 1). Nota: Dado que el número de vías puede ser muy grande, devuelva la respuesta módulo 10 9 + 7. … Continue reading «Permutación de los primeros N enteros positivos tales que los números primos están en índices primos | conjunto 2»
Dada una array p[] de longitud impar N donde p[i] denota la probabilidad de obtener cara en la i -ésima moneda. Como las monedas están sesgadas, la probabilidad de obtener cara no siempre es igual a 0,5 . La tarea es encontrar la probabilidad de obtener caras más veces que cruces. Ejemplos: Entrada: p[] = … Continue reading «Probabilidad de obtener más cara que cruz cuando se lanzan N monedas sesgadas»
Dado un grafo con N Nodes y M aristas. La tarea es encontrar el número de formas de seleccionar un Node de cada componente conectado del gráfico dado. Ejemplos: Aporte: Salida: 3 (1, 4), (2, 4), (3, 4) son formas posibles. Aporte: Salida: 6 (1, 4, 5), (2, 4, 5), (3, 4, 5), (1, 4, … Continue reading «Número de formas de seleccionar un Node de cada componente conectado»
Dada una array arr[] de N enteros y un entero K . También se dan consultas Q que tienen dos números L y R . Para cada consulta, puede aumentar todos los elementos de la array en el rango de índice [L, R] en 1 . La tarea es elegir exactamente K consultas de Q … Continue reading «Realice consultas K of Q para maximizar la suma de los elementos de la array»