Salud final mínima posible del último monstruo en un juego

Dados N monstruos, cada monstruo tiene una salud inicial h[i], que es un número entero. Un monstruo está vivo si su salud es mayor que 0 . En cada turno, un monstruo aleatorio mata a otro monstruo aleatorio, el monstruo que es atacado, su salud se reduce por la cantidad de salud del monstruo atacante. … Continue reading «Salud final mínima posible del último monstruo en un juego»

Haga que todos los elementos de la array sean iguales mediante la resta repetida de la diferencia absoluta de pares de su máximo

Dada una array arr[] que consta de N enteros, la tarea es igualar todos los elementos de la array seleccionando cualquier par de enteros de la array y reemplazando el entero más grande del par con su diferencia absoluta cualquier cantidad de veces. Imprime el valor final de todos los elementos de la array. Ejemplos: … Continue reading «Haga que todos los elementos de la array sean iguales mediante la resta repetida de la diferencia absoluta de pares de su máximo»

Imprime todos los números que son divisores de N y son coprimos con el cociente de su división

Dado un entero positivo N , la tarea es imprimir todos los números, digamos K , de modo que K sea un divisor de N y K y N/K sean coprimos . Ejemplos: Entrada: N = 12   Salida: 1 3 4 12   Explicación: Todos los números K tales que es divisor de N(= … Continue reading «Imprime todos los números que son divisores de N y son coprimos con el cociente de su división»

Producto de todos los números hasta N que son coprimos con N

Dado un número entero N , la tarea es encontrar el producto de todos los números del rango [1, N] que son coprimos con el número dado N . Ejemplos: Entrada: N = 5 Salida: 24 Explicación: Los números que son coprimos con 5 son {1, 2, 3, 4}. Por lo tanto, el producto viene … Continue reading «Producto de todos los números hasta N que son coprimos con N»

Minimizar la longitud de una array que consiste en la diferencia entre todos los pares posibles

Dada una array arr[] de tamaño N , la tarea es encontrar el recuento mínimo de elementos necesarios para insertar en la array de modo que exista la diferencia absoluta de todos los pares posibles en la array. Ejemplos: Entrada: arr[] = { 3, 5 }  Salida: 3  Explicación:  Insertar 2 en la array modifica … Continue reading «Minimizar la longitud de una array que consiste en la diferencia entre todos los pares posibles»

Divida los primeros N números naturales en dos subsecuencias con sumas no coprimas

Dado un número entero N ( N &e; 3 ), la tarea es dividir todos los números del 1 al N en dos subsecuencias de modo que la suma de las dos subsecuencias no sea coprima entre sí. Ejemplos: Entrada: N = 5 Salida: {1, 3, 5} {2, 4} Explicación: Suma de la subsecuencia X[] … Continue reading «Divida los primeros N números naturales en dos subsecuencias con sumas no coprimas»

Encuentre GCD de cada elemento de la array B[] agregado a todos los elementos de la array A[]

Dadas dos arrays a[] y b[] de longitud n y m respectivamente, la tarea es encontrar el máximo común divisor (MCD) de {a[0] + b[i], a[1] + b[i], a[2] + b[i], …, a[n – 1] + b[i]} (donde 0 <= i <= m – 1). Entrada: a[] = {1, 10, 22, 64}, b[] = {5, … Continue reading «Encuentre GCD de cada elemento de la array B[] agregado a todos los elementos de la array A[]»

Valor mínimo posible de D que, cuando se suma o se resta de K, obtiene repetidamente todos los elementos de la array

Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar el valor máximo posible de D, de modo que cada elemento de la array se pueda obtener, comenzando desde el valor inicial de K, ya sea cambiando K a K – D o K + D en cada … Continue reading «Valor mínimo posible de D que, cuando se suma o se resta de K, obtiene repetidamente todos los elementos de la array»

Índice mínimo para dividir la array en subarreglos con productos coprimos

Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar el índice máximo K tal que el producto de los subarreglos {arr[0], arr[K]} y {arr[K + 1], arr[N – 1]} son coprimos . Si no existe tal índice, imprima “-1” . Ejemplos: Entrada: arr[] = {2, 3, 4, 5} Salida: 2 Explicación: … Continue reading «Índice mínimo para dividir la array en subarreglos con productos coprimos»

Control de calidad – Cuestionarios de ubicación | HCF | Pregunta 10

La suma de dos números es 528 y su HCF es 33. El número de pares de números que satisfacen la condición anterior es: (A) 4 (B) 6 (C) 8 (D) 12 Respuesta: (A) Explicación: Sea el los números requeridos sean 33x y 33y. Entonces, 33x + 33y = 528 Pero, 528 = 2 * … Continue reading «Control de calidad – Cuestionarios de ubicación | HCF | Pregunta 10»