Dada una array arr[] de tamaño N y un entero positivo K , la tarea es encontrar la diferencia máxima entre el elemento más grande y el elemento más pequeño en la array incrementando o disminuyendo los elementos de la array en 1 , K veces. Ejemplos: Entrada: arr[] = {7, 7, 7, 7}, K … Continue reading «Maximice la diferencia entre los elementos de array máximos y mínimos después de K operaciones»
Dadas dos arrays arr1[] y arr2[] que consisten en N enteros positivos y un entero par K , la tarea es verificar si la suma de los mismos elementos indexados en las dos arrays se encuentra en el rango [K/2, K] después de reorganizar las arrays dadas o no. Si es posible obtener dicho acuerdo, … Continue reading «Reorganizar dos arrays dadas de modo que la suma de los mismos elementos indexados se encuentre dentro del rango dado»
Dada una array arr[] de tamaño N, la tarea es encontrar la array de permutación lexicográficamente más grande invirtiendo cualquier sufijo de la array. Ejemplos: Entrada: arr[] = {3, 5, 4, 1, 2} Salida: 3 5 4 2 1 Explicación: Invertir el sufijo subarreglo {1, 2} genera la permutación lexicográficamente más grande posible de los … Continue reading «La permutación de array lexicográficamente más grande posible al invertir subarreglos de sufijos»
Dada una array de enteros arr[], la tarea es minimizar la longitud de la array dada reemplazando repetidamente dos elementos de array adyacentes desiguales por su suma. Una vez que la array se reduce a su longitud mínima posible, es decir, no quedan pares desiguales adyacentes en la array, imprima la cuenta de operaciones requeridas. … Continue reading «Minimice la longitud de la array reemplazando repetidamente pares de elementos de array adyacentes desiguales por su suma»
Dada una array binaria arr[][] de dimensiones M x N y Q consultas de la forma ( x1, y1, x2, y2) , donde ( x1, y1 ) y ( x2, y2 ) denotan la parte superior izquierda y la parte inferior índices correctos de la subarray requerida para ser volteada (convertir 0s a 1s y … Continue reading «Array binaria después de voltear subarrays en un rango dado para consultas Q»
Dada una array arr[] que consiste en N enteros y un entero X , la tarea es encontrar el costo mínimo requerido para hacer que todos los elementos de la array sean mayores o iguales a 0 realizando las siguientes operaciones cualquier cantidad de veces: Aumente cualquier elemento de la array en 1. Costo = … Continue reading «Minimice el costo requerido para hacer que todos los elementos de la array sean mayores o iguales a cero»
Dada una array arr[] que consta de N enteros positivos y un entero positivo K , la tarea es minimizar el elemento máximo presente en la array dividiendo como máximo K elementos de la array en dos números iguales a su valor. Ejemplos: Entrada: arr[] = {2, 4, 8, 2}, K = 4 Salida: 2 … Continue reading «Minimice el elemento de array máximo posible con, como máximo, K divisiones en la array dada»
Dada una array arr[] de tamaño N , la tarea es encontrar el producto máximo posible de los pares restantes después de reemplazar repetidamente un par de elementos de array adyacentes con su suma. Nota: Reduzca la array a un tamaño de 2. Ejemplos: Entrada: arr[] = {2, 3, 5, 6, 7} Salida: 130 Explicación: … Continue reading «Producto máximo del par restante después de reemplazar repetidamente pares de elementos de array adyacentes con su suma»
Dada una array cuadrada A[][] de N * N, la tarea es clasificar los elementos de contorno de una array comenzando desde el límite más externo hasta el más interno y colocarlos en el sentido de las agujas del reloj. Ejemplos: Entrada: A[][] = {{9, 7, 4, 5}, {1, 6, 2, -6}, {12, 20, … Continue reading «Modificar una array dada colocando elementos de contorno ordenados en el sentido de las agujas del reloj»
Dada una array ordenada arr[] que consta de N enteros positivos, la tarea es minimizar el número total de incrementos o decrementos de cada elemento de la array necesarios para convertir la array dada en una secuencia de potencias de cualquier entero arbitrario X . Una secuencia se llama secuencia de potencia de cualquier entero … Continue reading «Incrementos o decrementos mínimos necesarios para convertir una array ordenada en una secuencia de potencia»