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»
Dada una array arr[] que consiste en N enteros positivos y un entero positivo K , la tarea es encontrar el máximo entero posible X , tal que la diferencia absoluta entre cualquier elemento de la array y X sea como máximo K . Si no existe tal valor de X , imprima «-1» . … Continue reading «Valor máximo de X tal que la diferencia entre cualquier elemento de array y X no exceda K»
Dada una array arr[] que consta de N enteros y una array Q[] de M pares que representan una consulta de tipo {X, Y} , la tarea es realizar consultas del siguiente tipo: Consulta (0, X): agregue el número entero X a todos los elementos de la array. Query(1, Y): multiplica cada elemento de la … Continue reading «Consultas para actualizar la array agregando o multiplicando elementos de la array e imprimir el elemento presente en el índice especificado»
Dado un arreglo de enteros arr[] de tamaño N y un entero X , la tarea es encontrar el subarreglo más largo donde la diferencia absoluta entre dos elementos no sea mayor que X . Ejemplos: Entrada: arr = { 8, 4, 2, 6, 7 }, X = 4 Salida: 4 2 6 Explicación: El subarreglo … Continue reading «Subarreglo más largo en el que la diferencia absoluta entre dos elementos no es mayor que X»
requisitos previos: Números tetraédricos números pentatópicos Dado un valor n, la tarea es imprimir series de números pentatópicos hasta el término n . Ejemplos: Input: 5 Output: 1 5 15 35 70 Input: 10 Output: 1 5 15 35 70 126 210 330 495 715 Método 1: Uso de series de números tetraédricos: este problema … Continue reading «Programa para imprimir números de pentátopo hasta el término N»