array-rearrange – Página 46

Minimice el elemento máximo de la array dividiendo los elementos de la array en potencias de dos como máximo K veces

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos y un entero K , la tarea es minimizar el valor máximo de la array dividiendo el elemento de la array en potencias de 2 como máximo K veces. Ejemplos: Entrada: arr[] = {2, 4, 11, 2}, K = 2 Salida: 2 Explicación: A continuación … Continue reading «Minimice el elemento máximo de la array dividiendo los elementos de la array en potencias de dos como máximo K veces»

Array obtenida invirtiendo repetidamente la array después de cada inserción de una array dada

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] , la tarea es imprimir la array obtenida al insertar elementos de arr[] uno por uno en una array inicialmente vacía, digamos arr1[] , e invertir la array arr1[] después de cada inserción. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 4 2 1 3 Explicación: Operaciones realizadas en el … Continue reading «Array obtenida invirtiendo repetidamente la array después de cada inserción de una array dada»

Permutación lexicográficamente más pequeña que tiene la suma máxima de diferencias entre elementos adyacentes

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar la permutación lexicográficamente más pequeña de la array dada de modo que la suma de la diferencia entre elementos adyacentes sea máxima. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5} Salida: 5 2 3 4 1 Explicación: Suma de la diferencia entre … Continue reading «Permutación lexicográficamente más pequeña que tiene la suma máxima de diferencias entre elementos adyacentes»

Modifique la array reemplazando cada elemento de la array con el valor mínimo posible de arr[j] + |j – i|

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar un valor para cada índice tal que el valor en el índice i sea arr[j] + |j – i| donde 1 ≤ j ≤ N , la tarea es encontrar el valor mínimo para cada índice de 1 a N . Ejemplo: Entrada: … Continue reading «Modifique la array reemplazando cada elemento de la array con el valor mínimo posible de arr[j] + |j – i|»

Reorganizar y actualizar los elementos de la array según lo especificado por las consultas dadas

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N y consultas Q[][] , la tarea es realizar los siguientes tipos de consultas en la array dada. 0: desplaza la array una posición a la izquierda. 1: desplaza la array una posición a la derecha. 2 XY: actualice el valor de arr[X] = Y . 3 X: Imprimir … Continue reading «Reorganizar y actualizar los elementos de la array según lo especificado por las consultas dadas»

Minimice las operaciones de eliminación de elementos de array 2i -1 para vaciar la array dada

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es vaciar la array dada eliminando 2 i – 1 elementos de la array en cada operación ( i es cualquier número entero positivo ). Encuentre el número mínimo de operaciones requeridas. Ejemplos: Entrada: arr[] = { 2, 3, 4 } Salida: 1 Explicación: Eliminar … Continue reading «Minimice las operaciones de eliminación de elementos de array 2i -1 para vaciar la array dada»

Minimice la diferencia entre los elementos de array más grandes y más pequeños mediante K reemplazos

julio 5, 2022 Rudeus Greyrat

Dada una array A[] que consta de N enteros, la tarea es encontrar la diferencia mínima entre el elemento más grande y el más pequeño en la array dada después de reemplazar K elementos. Ejemplos: Entrada: A[] = {-1, 3, -1, 8, 5, 4}, K = 3 Salida: 2 Explicación: Reemplace A[0] y A[2] por … Continue reading «Minimice la diferencia entre los elementos de array más grandes y más pequeños mediante K reemplazos»

Maximizar la longitud de la subsecuencia principal creciente más larga de la array dada

julio 5, 2022 Rudeus Greyrat

Dada una array, arr[] de tamaño N , la tarea es encontrar la longitud de la subsecuencia principal creciente más larga posible realizando las siguientes operaciones. Si arr[i] ya es un número primo , no es necesario actualizar arr[i] . Actualice arr[i] no primo al número primo más cercano menor que arr[i] . Actualice arr[i] … Continue reading «Maximizar la longitud de la subsecuencia principal creciente más larga de la array dada»

Construya una array con suma igual a la suma de los elementos diagonales

julio 5, 2022 Rudeus Greyrat

Dado un número entero N , la tarea es construir una array de tamaño N 2 usando números enteros positivos y negativos y excluyendo 0 , tal que la suma de la array sea igual a la suma de la diagonal de la array. Ejemplos: Entrada: N = 2 Salida: 1 -2 2 4 Explicación: … Continue reading «Construya una array con suma igual a la suma de los elementos diagonales»

Minimizar los pasos necesarios para obtener el orden ordenado de una array

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de una permutación de enteros [1, N] , derivada de reorganizar el orden ordenado [1, N] , la tarea es encontrar el número mínimo de pasos después de los cuales el orden ordenado [1, N] se repite, repitiendo el mismo proceso mediante el cual se obtiene arr[] de la … Continue reading «Minimizar los pasos necesarios para obtener el orden ordenado de una array»