Recuento de jugadores que necesitan entrenamiento y tienen estrictamente menos potencia y resistencia que cualquier otro jugador

Dados reproductores de array 2D con tres componentes [potencia, resistencia, id] . Un jugador necesita entrenamiento si tiene estrictamente menos potencia y resistencia que cualquier otro jugador. La tarea es encontrar el número de jugadores que necesitan entrenamiento con sus id s.  Ejemplos: Entrada: {{5, 4, 1}, {6, 3, 2}, {3, 5, 3}} Salida: 0 … Continue reading «Recuento de jugadores que necesitan entrenamiento y tienen estrictamente menos potencia y resistencia que cualquier otro jugador»

Enésimo término de una secuencia formada por la suma del término actual con el producto de su dígito más grande y más pequeño

Dados dos números N y K , donde K representa el término inicial de la sucesión. La tarea es encontrar el término N de una secuencia formada por la suma del término actual con el producto del dígito más grande y el más pequeño del término actual, es decir,   A N+1 = A N + … Continue reading «Enésimo término de una secuencia formada por la suma del término actual con el producto de su dígito más grande y más pequeño»

Verifique si la array se puede ordenar intercambiando pares con GCD de conjunto de bits igual al del elemento de array más pequeño

Dada una array arr[] que consta de N enteros, la tarea es verificar si es posible ordenar la array utilizando las siguientes operaciones de intercambio: El intercambio de dos números es válido solo si el máximo común divisor de la cuenta de bits establecidos de los dos números es igual al número de bits establecidos … Continue reading «Verifique si la array se puede ordenar intercambiando pares con GCD de conjunto de bits igual al del elemento de array más pequeño»

LCM mínimo y máximo entre todos los pares (i, j) en el rango [L, R]

Dados dos enteros positivos L y R que representan un rango. La tarea es encontrar el LCM mínimo y máximo posible de cualquier par (i, j) en el rango [L, R] tal que L ≤ i < j ≤ R . Ejemplos: Entrada: L = 2, R = 6 Salida: 4 30 Explicaciones: Los siguientes … Continue reading «LCM mínimo y máximo entre todos los pares (i, j) en el rango [L, R]»

Suma y producto de frecuencias principales de caracteres en una string

Dada una string str que contiene solo alfabetos ingleses en minúsculas, la tarea es encontrar la suma y el producto de todas las frecuencias principales de los caracteres en str . Ejemplos:   Entrada: str = «geeksforgeeks»  Salida: 6, 8  Solo los caracteres ‘g’, ‘k’ y ‘s’ tienen frecuencias principales, es decir, 2 + 2 + … Continue reading «Suma y producto de frecuencias principales de caracteres en una string»

Intercambios mínimos requeridos para que los autos K lleguen a su destino a tiempo

Dado N número de coches y un número entero D i.edistancia del destino. Todos los coches parten del mismo punto de partida moviéndose hacia el mismo punto de destino. Las velocidades de cada uno de los autos están dadas por una array speed[] , también sus respectivas posiciones en orden creciente están dadas en una … Continue reading «Intercambios mínimos requeridos para que los autos K lleguen a su destino a tiempo»

Módulo de potencia para grandes números representados como strings

Dados dos números sa y sb representados como strings, encuentre a b % MOD donde MOD es 1e9 + 7. Los números a y b pueden contener hasta 10 6 dígitos. Ejemplos:   Entrada: sa = 2, sb = 3  Salida: 8 Entrada: sa = 10000000000000000000000000000000000000000000  sb = 10000000000000000000000000000000000000000000  Salida: 4 546233 Como a y b … Continue reading «Módulo de potencia para grandes números representados como strings»

Comprueba si un número se puede representar como la suma de dos bicuadrados perfectos positivos

Dado un entero positivo N , la tarea es comprobar si N puede escribirse como la suma de dos bicuadrados perfectos o no, es decir, (N = X 4 + Y 4 ), donde X e Y son enteros no negativos . Si es posible, imprima Sí . De lo contrario, imprima No. Ejemplos: Entrada: … Continue reading «Comprueba si un número se puede representar como la suma de dos bicuadrados perfectos positivos»

Imprime las dos permutaciones posibles de una secuencia dada

Dada una array arr que contiene N enteros positivos, la tarea es verificar si la array dada puede disociarse en dos permutaciones o no e imprimir las permutaciones si es posible. Una secuencia de M enteros se llama permutación si contiene todos los enteros del 1 al M exactamente una vez. Ejemplos:   Entrada: arr[] = { … Continue reading «Imprime las dos permutaciones posibles de una secuencia dada»