Considere n máquinas que producen el mismo tipo de artículos pero a un ritmo diferente, es decir, la máquina 1 tarda 1 segundo en producir un artículo, la máquina 2 tarda 2 segundos en producir un artículo. Dada una array que contiene el tiempo requerido por la i- ésima máquina para producir un artículo. Considerando … Continue reading «Tiempo mínimo requerido para producir m artículos»
Dados dos arreglos A[] y B[] que consisten en N enteros y un entero K , la tarea es encontrar el valor máximo de B[i] + B[j] + abs(A[i] – A[j]) eligiendo cualquier par (i, j) tal que abs(A[i] – A[j]) ≤ K . Ejemplos: Entrada: A[] = {5, 6, 9, 10}, B[] = {3, … Continue reading «Maximizar el valor de un par de dos arrays dadas en función de las condiciones dadas»
Dado un árbol que consiste en N Nodes y arraigado en el Node 1 , también dado un arreglo Q[] de M pares , donde cada elemento del arreglo representa una consulta de la forma (S, K) . La tarea es imprimir el número de Nodes a la distancia K en el subárbol del Node … Continue reading «Recuento de Nodes a la distancia K de S en su subárbol para consultas Q»
Dada una array estrictamente ordenada xn y un valor x . El problema es contar los elementos menores o iguales a x en la array dada. Aquí, array estrictamente ordenada significa que la array se ordena de tal manera que todos los elementos de una fila se ordenan en orden creciente y para la fila … Continue reading «Contar elementos menores o iguales a x en una array ordenada»
Dadas dos arrays firstArr[] , que consisten solo en elementos distintos, y secondArr[] , la tarea es encontrar la longitud de LCS entre estas 2 arrays. Ejemplos: Entrada: firstArr[] = {3, 5, 1, 8}, secondArr[] = {3, 3, 5, 3, 8} Salida: 3. Explicación: LCS entre estas dos arrays es {3, 5, 8} . Entrada … Continue reading «Subsecuencia común más larga de dos arrays, de las cuales una array consta solo de elementos distintos»
Dada una array ordenada y un valor objetivo, encuentre el primer elemento que sea estrictamente más pequeño que el elemento dado. Ejemplos: Input : arr[] = {1, 2, 3, 5, 8, 12} Target = 5 Output : 2 (Index of 3) Input : {1, 2, 3, 5, 8, 12} Target = 8 Output : 3 … Continue reading «Primer elemento estrictamente más pequeño en una array ordenada en Java»
Dada una array de n elementos distintos. Compruebe si la array dada es una array ordenada k o no. Una array ordenada k es una array en la que cada elemento está como máximo a k distancias de su posición de destino en la array ordenada. Por ejemplo, consideremos k es 2, un elemento en … Continue reading «Verifique si una array dada es una array ordenada o no»
Dada una array A[] que consta de N enteros distintos y otra array B[] que consta de M enteros, la tarea es encontrar el número mínimo de elementos que se agregarán a la array B[] de modo que la array A[] se convierta en el subsecuencia de la array B[] . Ejemplos: Entrada: N = … Continue reading «Minimice los elementos que se agregarán a una array dada de modo que contenga otra array dada como su subsecuencia | conjunto 2»
¿Te dan un número n (3 <= n < 10^6) y tienes que encontrar el primo más cercano menor que n? Ejemplos: Input : n = 10 Output: 7 Input : n = 17 Output: 13 Input : n = 30 Output: 29 Una solución simple para este problema es iterar de n-1 a 2, … Continue reading «Primo más cercano menor que el número dado n»
Dada una array arr[] que consta de N enteros que representan el número de monedas en cada montón, y un número entero H , la tarea es encontrar el número mínimo de monedas que se deben recolectar de un solo montón por hora de modo que todos los montones sean vaciado en menos de H … Continue reading «Número mínimo de monedas a recoger por hora para vaciar N montones en un máximo de H horas»