Dada una array ordenada de enteros positivos, reorganice la array alternativamente, es decir, el primer elemento debe ser el valor máximo, el segundo valor mínimo, el tercer segundo máximo, el cuarto segundo mínimo y así sucesivamente. Ejemplos: Entrada : arr[] = {1, 2, 3, 4, 5, 6, 7} Salida : arr[] = {7, 1, 6, 2, … Continue reading «Reorganizar una array en forma mínima máxima | Juego 2 (O(1) espacio extra)»
Dados dos números ‘a’ y ‘b’ tales que (0 <= a <= 10^12 y b <= b < 10^250). Encuentra el MCD de dos números dados. Ejemplos: Input: a = 978 b = 89798763754892653453379597352537489494736 Output: 6 Input: a = 1221 b = 1234567891011121314151617181920212223242526272829 Output: 3 Solución: en el problema dado, podemos ver que el primer … Continue reading «MCD de dos números cuando uno de ellos puede ser muy grande»
Dado un arreglo de N enteros no negativos, la tarea es encontrar el tamaño máximo de un subarreglo tal que la suma por pares de los elementos de este subarreglo no sea divisible por un entero dado, K. Además, imprima este subarreglo también. Si hay dos o más subarreglos que cumplen la condición anterior, imprima … Continue reading «Subarreglo sin suma de pares divisible por K»
Dado un entero positivo N , la tarea es encontrar el valor de (2 2 * X ) , donde X es la representación binaria de N . Como la respuesta puede ser muy grande, imprímela módulo 10 9 + 7 . Ejemplos: Entrada: N = 2 Salida: 1048576 Explicación: La representación binaria de 2 es … Continue reading «Calcular el valor de 2 elevado a la potencia del doble de la representación binaria de N»
Dados dos números grandes ‘a’ y ‘b’ tales que (10^20<=a, b<=10^300). Encuentra el MCM de dos números grandes dados. Ejemplos: Input: a = 234516789234023485693020129 b = 176892058718950472893785940 Output: 41484157651764614525905399263631111992263435437186260 Input: a = 36594652830916364940473625749407 b = 448507083624364748494746353648484939 Output: 443593541011902763984944550799004089258248037004507648321189937329 Solución: en el problema dado, podemos ver que el número es muy grande y está fuera del … Continue reading «MCM de dos números grandes»
Dados dos números enteros N y K , la tarea es encontrar el primer M y el último M dígitos del número N K . Ejemplos: Entrada: N = 2345, K = 3, M = 3 Salida: 128 625 Explicación: 2345 3 = 128 95213 625 Por lo tanto, los primeros M(= 3) dígitos son … Continue reading «Encuentre el primer y último M dígitos de la K-ésima potencia de N»
Dados dos enteros A y B donde A no es divisible por B , la tarea es expresar A/B como un número natural módulo m donde m = 1000000007 . Nota: esta representación es útil cuando necesitamos expresar la probabilidad de un evento, el área de curvas y polígonos, etc. Ejemplos: Entrada: A = 2, B … Continue reading «Expresar una fracción como número natural en módulo ‘m’»
Dados tres números a , b y m donde 1<=a, m<=10^6 . Dada una ‘b’ muy grande que contiene hasta 10^6 dígitos y m es un número primo, la tarea es encontrar (a^b)%m . Ejemplos: Entrada: a = 2, b = 3, m = 17 Salida: 8 2 ^ 3 % 17 = 8 Entrada: … Continue reading «Encuentra (a^b)%m donde ‘b’ es muy grande»
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)»
Dados tres enteros X , N y M . La tarea es encontrar XXX…(N veces) % M donde X puede ser cualquier dígito del rango [1, 9] . Ejemplos: Entrada: X = 7, N = 7, M = 50 Salida: 27 7777777 % 50 = 27 Entrada: X = 1, N = 10, M = … Continue reading «Encuentre el valor de XXXX…..(N veces) % M donde N es grande»