Dada una array de enteros, encuentre los k números más pequeños después de eliminar los elementos dados. En caso de elementos repetidos, elimine solo una instancia en la array dada por cada instancia del elemento presente en la array que contiene los elementos que se eliminarán. Suponga que quedan al menos k elementos en la array … Continue reading «Encuentre los k números más pequeños después de eliminar elementos dados»
Dada una array arr[][] que contiene los bordes de un gráfico que se usará para construir un gráfico no dirigido G con N Nodes, la tarea es encontrar el tamaño máximo del componente en el gráfico después de agregar cada borde mientras se construye el gráfico. Ejemplos: Entrada: N = 4, arr[][] = {{1, 2}, … Continue reading «Encuentre el tamaño máximo del componente después de agregar cada borde al gráfico»
Dado un par de puntos ‘n’, la tarea es encontrar cuatro puntos tales que formen un cuadrado cuyos lados sean paralelos a los ejes x e y o escriban «No hay tal cuadrado» de lo contrario. Si es posible más de un cuadrado, elija el que tenga el área máxima. Ejemplos: Entrada: n = 6, … Continue reading «Encuentra cuatro puntos tales que formen un cuadrado cuyos lados sean paralelos a los ejes x e y»
Dada una array arr[] que consta de N enteros distintos, la tarea es imprimir para cada elemento de la array, todos los elementos mayores presentes a su izquierda. Ejemplos: Entrada: arr[] = {5, 3, 9, 0, 16, 12} Salida: 5: 3: 5 9: 0: 9 5 3 16: 12: 16 Entrada: arr[] = {1, 2, … Continue reading «Imprima los elementos más grandes presentes en el lado izquierdo de cada elemento de la array»
Dado un arreglo de N enteros y un número K, la tarea es encontrar la longitud del subarreglo más largo en el que todos los elementos son mayores que K. Ejemplos: Entrada : a[] = {3, 4, 5, 6, 7, 2, 10, 11}, K = 5 Salida : 2 Hay dos subarreglos más largos posibles … Continue reading «Subarreglo más largo en el que todos los elementos son mayores que K»
Dada una array de enteros no negativos arr[] . La tarea es encontrar un par (n, r) tal que el valor de n C r sea el máximo posible r < n . norte C r = norte ! / (r! * (n – r)!) Ejemplos: Entrada: arr[] = {5, 2, 3, 4, 1} Salida: … Continue reading «Encuentre un par (n, r) en una array de enteros tal que el valor de nCr sea máximo»
Dada una cola Q que contiene N strings, la tarea es reestructurar la cola para duplicar su tamaño de modo que la segunda mitad represente la imagen especular de la primera mitad. Ejemplos: Entrada: Q = {“Hola”, “Mundo”} Salida: {“Hola”, “Mundo”, “Mundo”, “Hola”} Explicación: La segunda mitad de la cola de salida es la imagen … Continue reading «Agregue los elementos de la cola en orden inverso espejo»
Dada una array A que contiene N enteros. Encuentre la suma máxima posible tal que se seleccionen los elementos exactos del piso (N/2) y que no haya dos elementos seleccionados adyacentes entre sí. (si N = 5, entonces se deben seleccionar exactamente 2 elementos como piso (5/2) = 2) Para una versión más simple de … Continue reading «Suma máxima tal que se selecciona exactamente la mitad de los elementos y no hay dos adyacentes»
Dado un número N, hallar el primer número triangular cuyo número de divisores sea superior a N. Los números triangulares son sumas de números naturales, es decir, de la forma x*(x+1)/2. Los primeros números triangulares son 1, 3, 6, 10, 15, 21, 28, … Ejemplos: Entrada : N = 2 Salida : 6 6 es … Continue reading «Primer número triangular cuyo número de divisores excede N»
Dados tres números b, x, n. La tarea es encontrar los valores de ‘a’ en la ecuación (a+b) <= n tal que a+b sea divisible por x. Si tales valores no son posibles, imprima -1. Ejemplos: Input: b = 10, x = 6, n = 40 Output: 2 8 14 20 26 Input: b = … Continue reading «Imprimir valores de ‘a’ en la ecuación (a+b) <= n y a+b es divisible por x»