Dadas dos arrays A[] y B[] , ambas compuestas por N enteros positivos, un entero P y los elementos de la array A[] son coprimos por pares , la tarea es encontrar el entero más pequeño X que sea al menos P y X % A[i] es igual a B[i] para todo i sobre el … Continue reading «El valor más pequeño de X que satisface la condición X % A[i] = B[i] para dos arrays dadas»
Dado un número entero N que representa el número de vértices. La tarea es encontrar el máximo número de aristas posibles en un gráfico bipartito de N vértices. Gráfica bipartita: Un grafo bipartito es aquel que tiene 2 conjuntos de vértices. Los conjuntos son tales que los vértices del mismo conjunto nunca compartirán una arista … Continue reading «Número máximo de aristas en gráfico bipartito»
Dado un entero positivo N , la tarea es encontrar la suma de la función de Euler Totient para todos los divisores del número dado N . Ejemplos: Entrada: N = 3 Salida: 3 Explicación: Los divisores de 3 son {1, 3}. La función totient de Euler para los valores 1 y 3 son 1 … Continue reading «Suma de Funciones de Euler Totient obtenidas para cada divisor de N»
Dada una array arr de tamaño N . La tarea es encontrar la suma de los elementos de la primera mitad ( N/2 ) y los elementos de la segunda mitad ( N – N/2 ) de una array. Ejemplos: Entrada: arr[] = {20, 30, 60, 10, 25, 15, 40} Salida: 110, 90 La suma … Continue reading «Encuentre la suma de los elementos de la primera mitad y la segunda mitad de una array»
Dada una array arr[] que consta de N enteros y un entero K , la tarea es encontrar la suma de la longitud de los dos subconjuntos únicos más pequeños que tienen una suma de sus elementos de al menos K . Ejemplos: Entrada: arr[] = {2, 4, 5, 6, 7, 8}, K = 16 … Continue reading «Suma de la longitud de los dos subconjuntos más pequeños posibles de una array dada con una suma de al menos K»
Dada una array arr[] , la tarea es encontrar la suma del factor primo máximo y mínimo de cada número en la array dada. Ejemplos: Entrada: arr[] = {15} Salida: 8 Los factores primos máximo y mínimo de 15 son 5 y 3 respectivamente. Entrada: arr[] = {5, 10, 15, 20, 25, 30} Salida: 10 … Continue reading «Suma del factor primo máximo y mínimo de cada número en la array»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el costo de eliminar todos los elementos de la array después de realizar las siguientes operaciones en el orden especificado cualquier cantidad de veces: Agregue el elemento máximo presente en la array dada al costo. Elimina el elemento máximo de la array … Continue reading «Costo requerido para vaciar una array dada mediante la eliminación repetida del máximo obtenido por operaciones dadas»
Dados dos gráficos G1 y G2 , la tarea es encontrar la unión y la intersección de los dos gráficos dados, es decir, (G1 ∪ G2) y (G1 ∩ G2) . Ejemplos: Entrada: G1 = { («e1», 1, 2), («e2», 1, 3), («e3», 3, 4), («e4», 2, 4) }, G2 = = { (“e4”, 2, … Continue reading «Unión e Intersección de dos Grafos»
Dado un número entero N , la tarea es encontrar el número de ceros finales en la representación binaria del número dado. Ejemplos: Entrada: N = 12 Salida: 2 Explicación: La representación binaria del número 13 es “1100”. Por lo tanto, hay dos ceros finales en el 12. Entrada: N = -56 Salida: 3 Explicación: … Continue reading «Cuente los ceros finales presentes en la representación binaria de un número dado usando XOR»
Dada la longitud en centímetros, la tarea es convertirla en metros y kilómetros. Ejemplos: Entrada: Longitud en centímetros = 1000 Salida: Longitud en metros = 10 m Longitud en kilómetros = 0,01 km Entrada: Longitud en centímetros = 6540 Salida: Longitud en metros = 65,4 m Longitud en kilómetros = 0,0654 km Fórmula a utilizar: … Continue reading «Programa para convertir centimetros en metros y kilometros»