Minimice la diferencia entre el máximo y el mínimo de Array como máximo con K reemplazos

Dada una array arr[] y un entero K , esa tarea es elegir como máximo K elementos de la array y reemplazarlos por cualquier número. Encuentre la diferencia mínima entre el valor máximo y mínimo de la array después de realizar como máximo el reemplazo de K. Ejemplos:  Entrada: arr[] = {1, 4, 6, 11, … Continue reading «Minimice la diferencia entre el máximo y el mínimo de Array como máximo con K reemplazos»

Consultas de suma de rango basadas en condiciones dadas

Dada una array arr[] de N enteros y la array Queries[][] que consta de Q consultas de la forma {m, a, b} . Para cada consulta, la tarea es encontrar la suma de los elementos de la array de acuerdo con las siguientes condiciones: Si m = 1: encuentre la suma de los elementos de … Continue reading «Consultas de suma de rango basadas en condiciones dadas»

Máximo de la suma de la longitud de los rectángulos y cuadrados formados por palos dados

Dada una array arr[] que consta de N enteros, que representan la longitud de los palos, la tarea es encontrar la suma máxima posible de todas las longitudes de los cuadrados y rectángulos construidos con estos palos. Nota Un solo lado se puede representar usando un solo palo. Ejemplos: Entrada: arr[] = {5, 3, 2, 3, … Continue reading «Máximo de la suma de la longitud de los rectángulos y cuadrados formados por palos dados»

Ordenar una array en orden creciente de su persistencia multiplicativa

Dada una array arr[] que consta de N enteros positivos, la tarea es clasificar la array en orden creciente con respecto al número de pasos necesarios para obtener un número de un solo dígito multiplicando sus dígitos recursivamente para cada elemento de la array. Si dos números cualesquiera tienen el mismo número de pasos, imprima … Continue reading «Ordenar una array en orden creciente de su persistencia multiplicativa»

Recuento de formas de elegir K elementos de una array dada con suma máxima

Dada una array , arr[] de tamaño N y un entero K , la tarea es encontrar el número de formas de seleccionar K elementos de la array, de modo que la suma de estos K elementos sea la suma máxima posible. Ejemplos: Entrada: arr[] = {3, 1, 1, 2}, K = 3  Salida: 2 … Continue reading «Recuento de formas de elegir K elementos de una array dada con suma máxima»

Ordenar lista enlazada que contiene valores de 1 a N

Dada una lista enlazada de tamaño N que contiene todos los valores del 1 al N. La tarea es ordenar la lista enlazada en orden creciente. Ejemplos:   Input : List = 3 -> 5 -> 4 -> 6 -> 1 -> 2 Output : 1 -> 2 -> 3 -> 4 -> 5 -> 6 … Continue reading «Ordenar lista enlazada que contiene valores de 1 a N»

Maximizar la suma de K pares formados por elementos que son equidistantes de ambos extremos de la array

Dada una array arr[] que consta de N enteros y un entero K , la tarea es encontrar la suma máxima de K pares de la forma (arr[i], arr[N – i – 1]) , donde (0 ≤ i ≤ norte – 1) . Ejemplos: Entrada: arr[] = {2, -4, 3, -1, 2, 5}, K = … Continue reading «Maximizar la suma de K pares formados por elementos que son equidistantes de ambos extremos de la array»

Eliminar una ocurrencia del elemento de array más frecuente exactamente K veces

Dada una array arr[] , la tarea es eliminar una ocurrencia del elemento de array más frecuente exactamente K veces. Si varios elementos de la array tienen la frecuencia máxima, elimine el más pequeño de ellos. Imprime los K elementos eliminados. Ejemplos: Entrada : arr[] = {1, 3, 2, 1, 4, 1}, K = 2 … Continue reading «Eliminar una ocurrencia del elemento de array más frecuente exactamente K veces»

Encuentre la suma máxima de la fila superior a la inferior sin elementos diagonales adyacentes

Dada una array A[][] de N * M , la tarea es encontrar la suma máxima desde la fila superior hasta la fila inferior después de seleccionar un elemento de cada fila sin elemento diagonal adyacente. Ejemplos:  Entrada: A = { {1, 2, 3, 4}, {8, 7, 6, 5}, {10, 11, 12, 13} }  Salida: … Continue reading «Encuentre la suma máxima de la fila superior a la inferior sin elementos diagonales adyacentes»

Clasificación de objetos usando el algoritmo de clasificación In-Place

Dada una array de objetos rojos , azules y amarillos , la tarea es usar un algoritmo de ordenación en el lugar para ordenar la array de tal manera que todos los objetos azules aparezcan antes que todos los objetos rojos y todos los objetos rojos aparezcan antes que todos los objetos. objetos amarillos Ejemplos:   … Continue reading «Clasificación de objetos usando el algoritmo de clasificación In-Place»