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»
Se le da un número entero n, encuentre la raíz entera positiva más pequeña de la ecuación x, o imprima -1 si no se encuentran raíces. Ecuación: x^2 + s(x)*x – n = 0 donde x, n son números enteros positivos, s(x) es la función, igual a la suma de los dígitos del número x … Continue reading «La raíz más pequeña de la ecuación x^2 + s(x)*x – n = 0, donde s(x) es la suma de los dígitos de la raíz x.»
Dada una array A de n enteros y un entero X. Puede elegir cualquier número entero entre , y agregar k a A[i] para cada . La tarea es encontrar la diferencia más pequeña posible entre el valor máximo de A y el valor mínimo de A después de actualizar la array A. Ejemplos: Input: … Continue reading «Minimizar la diferencia entre los valores máximo y mínimo de la array modificada»
Dado un arreglo arr[] que consta de N enteros y un entero K , la tarea es encontrar un subarreglo de tamaño K con la suma máxima y el recuento de elementos distintos igual al del arreglo original. Ejemplos: Entrada: arr[] = {7, 7, 2, 4, 2, 7, 4, 6, 6, 6}, K = 6 … Continue reading «Suma máxima del subarreglo de longitud K que consta del mismo número de elementos distintos que el arreglo dado»