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»
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»
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»
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»
Dado un número entero N , la tarea es construir e imprimir un Array, tal que: El tamaño de la array es N Los elementos de la array están en el rango [1, 2*N] Cada elemento en la array es distinto. Los elementos en posiciones pares son divisibles por su lado izquierdo adyacente, pero esto … Continue reading «Construir array de tamaño dado con elementos en posiciones pares divisible por su izquierda adyacente»
Dada una array ordenada arr[] que consta de N enteros y un entero positivo K (tal que N%K es 0 ), la tarea es encontrar la suma mínima de las medianas de todas las subsecuencias posibles de tamaño K tal que cada elemento pertenece a una única subsecuencia. Ejemplos: Entrada: arr[] = {1, 2, 3, … Continue reading «Suma mínima de medianas de todas las posibles subsecuencias de longitud K de una array ordenada»
Dado un número entero N , encuentre 4 puntos en un plano 2D que tenga coordenadas integrales, de modo que la distancia de Manhattan entre cualquier par de puntos sea igual a N . Ejemplos: Entrada: N = 6 Salida: { {0, -3}, {3, 0}, {-3, 0}, {0, 3} } Explicación: se puede calcular fácilmente … Continue reading «Encuentre 4 puntos con la misma distancia de Manhattan entre cualquier par»
Dada una array arr[] que consta de N enteros positivos, la tarea es hacer que todos los valores de esta array sean iguales a algún valor entero con un costo mínimo después de realizar las siguientes operaciones cualquier cantidad de veces (posiblemente cero). Reduzca el elemento de array en 2 o increméntelo en 2 con … Continue reading «Costo mínimo para hacer que todos los elementos de la array sean iguales – Part 1»
Dada una array arr[] de N enteros, la tarea es encontrar todos los índices en la array, de modo que para cada índice i la media aritmética de todos los elementos excepto arr[i] sea igual al valor del elemento en ese índice . Ejemplos: Entrada: N = 5, arr[] = {1, 2, 3, 4, 5} … Continue reading «Encuentre todos los índices de Array que tengan el mismo valor que el promedio de otros elementos»
Dado un número entero N , la tarea es contar el número de formas de organizar los tripletes ( a , b , c ) dentro de [1, N] de tal manera que el elemento central siempre sea mayor que los elementos izquierdo y derecho. Ejemplo: Entrada: N = 4 Salida: 8 Explicación Para la … Continue reading «Recuento de tripletes de números 1 a N tales que el elemento medio es siempre el más grande»