Dada una array arr[] que consta de 2* N elementos en forma de { a 1 , a 2 , …, a N , b 1 , b 2 , …, b N } , la tarea es barajar la array a {a 1 , b 1 , a 2 , b 2 , …, … Continue reading «Baraja 2n enteros como a1-b1-a2-b2-a3-b3-..bn sin usar espacio extra | conjunto 2»
Dado un arreglo de n enteros positivos y un entero positivo k , la tarea es encontrar el tamaño máximo del subarreglo tal que todos los subarreglos de ese tamaño tengan la suma de elementos menor o igual a k. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} y k = 8. Salida: 2 Suma … Continue reading «Tamaño máximo del subarreglo, de modo que todos los subarreglos de ese tamaño tengan una suma menor que k»
Dada una array arr[] de N enteros, donde cada elemento de la array es 0, 1 o 2 , y un entero K , la tarea es imprimir el costo mínimo necesario para convertir todos los elementos de la array a 0 s seleccionando un subarreglo de tamaño K y convertir cualquier elemento del arreglo … Continue reading «Costo mínimo para convertir todos los elementos de un subarreglo de tamaño K a 0 desde un Ternary Array dado con la suma del subarreglo como costo»
Dada una array arr[] , la tarea es eliminar como máximo un elemento y calcular la longitud máxima del subarreglo estrictamente creciente. Ejemplos: Entrada: arr[] = {1, 2, 5, 3, 4} Salida: 4 Después de eliminar 5, el arreglo resultante será {1, 2, 3, 4} y la longitud máxima de su subarreglo estrictamente creciente es … Continue reading «Longitud máxima de subarreglo estrictamente creciente después de eliminar como máximo un elemento»
Dada una array, arr[] de tamaño N , dos enteros positivos K y S , la tarea es encontrar la longitud del subarreglo más pequeño de tamaño mayor que K , cuya suma es mayor que S . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5}, K = 1, S = 8 Salida: 2 … Continue reading «El subarreglo más pequeño de tamaño mayor que K con una suma mayor que un valor dado»
Dada una array de N elementos. La tarea es encontrar la longitud del subarreglo más largo tal que la suma del subarreglo sea par. Ejemplos: Input : N = 6, arr[] = {1, 2, 3, 2, 1, 4} Output : 5 Explanation: In the example the subarray in range [2, 6] has sum 12 which … Continue reading «Longitud máxima del subarreglo tal que la suma del subarreglo sea par»
Dada una array de enteros arr[] de longitud N y un entero K , la tarea es seleccionar algunas subarreglas que no se superpongan de modo que cada subarreglo tenga exactamente una longitud K , no haya dos subarreglos adyacentes y la suma de todos los elementos de los subconjuntos seleccionados es máximo. Ejemplos: Entrada: … Continue reading «Maximice la suma de la array después de tomar sub-arrays no superpuestas de longitud K»
Dada una array arr[] de tamaño N ( siempre potencia de 2 ), la tarea es encontrar la longitud de la array ordenada más larga a la que se puede reducir la array dada eliminando la mitad de la array en cada operación. Ejemplos: Entrada: arr[] = { 11, 12, 1, 2, 13, 14, 3, … Continue reading «Reduzca la array a la array ordenada más larga posible eliminando la mitad de la array dada en cada operación»
Dado un arreglo arr[] de N enteros positivos distintos, denotemos max(i, j) y secondMax(i, j) como el máximo y el segundo elemento máximo del subarreglo arr[i…j] . La tarea es encontrar el valor máximo de max(i, j) XOR secondMax(i, j) para todos los valores posibles de i y j . Tenga en cuenta que el … Continue reading «Valor XOR máximo del elemento máximo y segundo máximo entre todos los subarreglos posibles»
Dada una array arr[] de N enteros positivos, la tarea es encontrar el MCM y el GCD mínimos entre los elementos de todas las sub-arrays posibles. Ejemplos: Entrada: arr[] = {4, 4, 8} Salida: LCM = 4, GCD = 4 Todas las sub-arrays posibles son: {4} -> LCM = 4, GCD = 4 {8} -> … Continue reading «LCM y GCD mínimos posibles entre todos los subconjuntos posibles»