Dada una array de tamaño N x M y un número entero X , la tarea es encontrar el número de subcuadrados en la array con suma de elementos igual a X. Ejemplos: Entrada: N = 4, M = 5, X = 10, array[][]={{2, 4, 3, 2, 10}, {3, 1, 1, 1, 5}, {1, 1, … Continue reading «Recuento de subarray con suma X en una Array dada»
Dados dos números, N y M , la tarea es encontrar dos números formados por M como todos sus dígitos, de modo que su diferencia sea divisible por N. Ejemplos: Entrada: N = 8, M = 2 Salida: 22 222 Explicación: La diferencia entre 222 y 22 (200) es divisible por 8 Entrada: N = … Continue reading «Encuentra dos números formados por un dígito dado tal que su diferencia sea divisible por N»
Dadas dos monedas que tienen probabilidad de obtener cara p% y q% respectivamente, la tarea es determinar la probabilidad de obtener dos caras consecutivas después de elegir monedas al azar entre las monedas dadas. Ejemplos: Entrada: p = 33, q = 66 Salida: 0,550000000000000 Entrada: p = 33, q = 66 Salida: 0,5500000000000000 Enfoque: dado … Continue reading «Probabilidad de obtener dos caras consecutivas al elegir una moneda al azar entre dos tipos de monedas diferentes»
Dada una string str , la tarea es encontrar la longitud máxima K tal que existan dos subsecuencias A y B cada una de longitud K tales que A = B y el número de índices comunes entre A y B es como máximo K – 1 . Ejemplos: Entrada: str = “geeksforgeeks” Salida: 12 … Continue reading «Encuentre dos subsecuencias iguales de longitud máxima con al menos un índice diferente»
Dados los números enteros i, j, k y n donde (i, j) es la posición inicial del caballo en un tablero de ajedrez de n * n , la tarea es encontrar el número de posiciones a las que puede moverse el caballo en exactamente k movimientos. Ejemplos: Entrada: i = 5, j = 5, … Continue reading «Número de bloques en un tablero de ajedrez a los que puede moverse un caballo en exactamente k movimientos»
Dada una array de números positivos, la tarea es calcular la diferencia absoluta entre la suma de números no primos y números primos. Nota: 1 no es ni primo ni no primo. Ejemplos: Input : 1 3 5 10 15 7 Output : 10 Explanation: Sum of non-primes = 25 Sum of primes = 15 … Continue reading «Diferencia absoluta entre la suma de números no primos y números primos de una array»
Dado un grafo no dirigido G , la tarea es encontrar el camino más corto de longitud par, dado 1 como Node de origen y N como Node de destino. La longitud de la ruta se refiere al número de aristas presentes en una ruta (no al costo de la ruta). Ejemplos: Entrada: N = … Continue reading «Ruta más corta con un número par de aristas desde el origen hasta el destino»
Dado un rango [L, R], la tarea es encontrar los números del rango que tienen la cuenta de sus divisores tanto como primos. Luego, imprima el conteo de los números encontrados. Los valores de L y R son inferiores a 10^6 y L< R. Ejemplos: Input: L=3, R=9 Output: Count = 3 Explanation: The numbers are … Continue reading «Números en el rango [L, R] tales que el conteo de sus divisores es par y primo»
Dada una array arr[] de N enteros positivos y un entero K ., la tarea es crear un conjunto de números primos tal que la suma de todas las potencias de los números primos en la descomposición en factores primos de todos los elementos de la array sea divisible por K . Ejemplos: Entrada: arr[] … Continue reading «Encuentra los factores primos de los elementos de un arreglo cuya suma de exponentes es divisible por K»
Dados dos enteros L y R. La tarea es encontrar la suma de todos los factores primos de cada número en el rango [LR]. Ejemplos: Entrada: l = 5, r = 10 Salida: 17 5 es primo, por lo tanto suma de factores = 0 6 tiene factores primos 2 y 3, por lo tanto … Continue reading «Suma de todos los divisores primos de todos los números en el rango LR»