Categoría: Mathematical

Contar formas de representar N como suma de enteros palindrómicos que no tienen el dígito 1

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es encontrar el número de formas distintas de expresar N como una suma de enteros palindrómicos positivos que no tienen el dígito 1 en ellos. Nota: Como la respuesta puede ser bastante grande, imprímela módulo 10 9 +7 . Ejemplos: Entrada: N = 4 Salida: 2 Explicación: … Continue reading «Contar formas de representar N como suma de enteros palindrómicos que no tienen el dígito 1»

Cuente los elementos de la array cuya mayor potencia de 2 menor o igual a ese número está presente en la array dada

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el número de elementos de la array cuya mayor potencia de 2 menor o igual a ese número está presente en la array . Ejemplos: Entrada: arr[] = {3, 4, 6, 9} Salida: 2 Explicación: Hay 2 elementos de array (4 … Continue reading «Cuente los elementos de la array cuya mayor potencia de 2 menor o igual a ese número está presente en la array dada»

Encuentre K números en un rango dado [L, R] de modo que su XOR bit a bit sea X

Posted on by Rudeus Greyrat

Dados cuatro números L, R, K y X , la tarea es encontrar K números decimales distintos en el rango [L, R] de modo que su XOR bit a bit sea X . Nota: Si hay más de una posibilidad, imprima cualquiera de ellas. Ejemplos: Entrada: L = 1 , R = 13, K = … Continue reading «Encuentre K números en un rango dado [L, R] de modo que su XOR bit a bit sea X»

Minimizar el valor de |A – X| + |B – Y| + |C – Z| tal que X * Y = Z

Posted on by Rudeus Greyrat

Dados tres enteros A , B y C , la tarea es encontrar el valor mínimo posible de |A – X| + |B – Y| + |C – Z| tal que X * Y = Z . Ejemplo : Entrada: A = 19, B = 28, C = 522 Salida: 2 Explicación: La elección más … Continue reading «Minimizar el valor de |A – X| + |B – Y| + |C – Z| tal que X * Y = Z»

Cuente los arreglos de N personas alrededor de una mesa circular de modo que K personas siempre se sienten juntas

Posted on by Rudeus Greyrat

Dados los números enteros N y K , la tarea es encontrar el número de arreglos posibles de N personas alrededor de una mesa circular tal que K personas siempre se sientan juntas. Nota: Como la respuesta puede ser muy grande, devuélvela módulo 10 9 + 7 Ejemplos: Entrada: N = 4, K = 3 … Continue reading «Cuente los arreglos de N personas alrededor de una mesa circular de modo que K personas siempre se sienten juntas»

Encuentre cualquier permutación de Binary String de tamaño dado que no esté presente en Array

Posted on by Rudeus Greyrat

Dada una array arr[] de N strings binarias distintas, cada una con N caracteres, la tarea es encontrar cualquier string binaria que tenga N caracteres de modo que no aparezca en la array dada arr[] . Ejemplo: Entrada: arr[] = {“10”, “01”} Salida: 00 Explicación: la string “00” no aparece en la array arr[]. Otra … Continue reading «Encuentre cualquier permutación de Binary String de tamaño dado que no esté presente en Array»

Maximizar la suma de GCD de dos subconjuntos de Array dado

Posted on by Rudeus Greyrat

Dada una array arr[] de enteros positivos de tamaño N , la tarea es dividir la array en dos subconjuntos no vacíos X e Y de tal manera que la suma de su GCD resulte ser la máxima posible Ejemplos: Entrada: N = 3, arr[] = {1, 2, 9} Salida: 10 Explicación:   Podemos dividir … Continue reading «Maximizar la suma de GCD de dos subconjuntos de Array dado»

Encuentre el primer entero no eliminado de K a N en un gráfico no conectado dado después de realizar consultas Q

Posted on by Rudeus Greyrat

Dado un entero positivo N que representa el conjunto de enteros [1, N] y una array consultas[] de longitud Q de tipo {L, K} , la tarea es realizar las consultas dadas de acuerdo con las siguientes reglas e imprimir el resultado: Si el valor de L es 1 , elimine el entero K dado … Continue reading «Encuentre el primer entero no eliminado de K a N en un gráfico no conectado dado después de realizar consultas Q»

Encuentre el número máximo formado por el intercambio de dígitos de la misma paridad

Posted on by Rudeus Greyrat

Dado un número N, la tarea es maximizar este número siguiendo las condiciones dadas: El dígito impar del número solo se puede intercambiar por cualquier dígito impar presente en el número dado. El dígito par del número solo se puede intercambiar por cualquier dígito par presente en el número dado. Ejemplos: Entrada: N = 234 … Continue reading «Encuentre el número máximo formado por el intercambio de dígitos de la misma paridad»

Suma del mayor divisor impar de números en un rango dado

Posted on by Rudeus Greyrat

Dado un intervalo de enteros [A, B]. Para cada número en este intervalo, calcule su mayor divisor impar. Salida de la suma de estos divisores. Ejemplos:  Input : A = 1, B = 3 Output : 5 1 + 1 + 3 = 5 Input : A = 3, B = 9 Output : 29 … Continue reading «Suma del mayor divisor impar de números en un rango dado»