Minimice los intercambios entre dos arrays de modo que la suma de la primera array exceda la suma de la segunda array

Dadas dos arrays arr1[] y arr2[] de tamaño N y M respectivamente, la tarea es contar el número mínimo de intercambios necesarios entre las dos arrays para que la suma de la array arr1 [] sea mayor que la de arr2 [] . Ejemplos: Entrada: arr1[] = {1, 3, 2, 4}, arr2[] = {6, 7, … Continue reading «Minimice los intercambios entre dos arrays de modo que la suma de la primera array exceda la suma de la segunda array»

Maximice la diferencia entre la suma de las dos mitades de la array después de eliminar N elementos

Dado un número entero N y una array arr[] que consta de 3 * N enteros, la tarea es encontrar la diferencia máxima entre la primera mitad y la segunda mitad de la array después de eliminar exactamente N elementos de la array. Ejemplos: Entrada: N = 2, arr[] = {3, 1, 4, 1, 5, … Continue reading «Maximice la diferencia entre la suma de las dos mitades de la array después de eliminar N elementos»

Modifique la array haciendo que todos los elementos de la array sean iguales a 0 restando K^i de un elemento de la array en cada i-ésimo paso

Dada una array arr[] de tamaño N, la tarea es verificar si es posible convertir todos los elementos de la array a 0 s, restando K i de un elemento de la array, en el i -ésimo paso. Si es posible hacerlo, imprima “ Sí ”. De lo contrario, escriba “ No ”. Ejemplos: Entrada: … Continue reading «Modifique la array haciendo que todos los elementos de la array sean iguales a 0 restando K^i de un elemento de la array en cada i-ésimo paso»

Reorganice los elementos de la array en secuencias pares e impares alternas mediante la rotación de dígitos en sentido contrario a las agujas del reloj

Dada una array arr[] que consta de N enteros positivos, la tarea es rotar los dígitos de los elementos de la array en sentido contrario a las agujas del reloj, de modo que los elementos de la array estén en forma alternativa par-impar o impar-par . Si existen varias soluciones, imprima cualquiera de ellas. De … Continue reading «Reorganice los elementos de la array en secuencias pares e impares alternas mediante la rotación de dígitos en sentido contrario a las agujas del reloj»

Minimice los intercambios necesarios para maximizar la cantidad de elementos que reemplazan un elemento mayor en una array

Dada una array A[] , que consta de N elementos, la tarea es encontrar el número mínimo de intercambios necesarios para que los elementos de la array intercambiados para reemplazar un elemento superior, en la array original, se maximicen. Ejemplos: Entrada: A[] = {4, 3, 3, 2, 5}  Salida: 3  Explicación:  Intercambio 1: { 4 … Continue reading «Minimice los intercambios necesarios para maximizar la cantidad de elementos que reemplazan un elemento mayor en una array»

Consultas para actualizar los elementos de la array en un rango [L, R] para satisfacer las condiciones dadas

Dada una array arr[] que consta de N 0 s y una array Q[][] con cada fila de la forma (L, R) ., la tarea de cada consulta es actualizar todos los elementos de la array en el rango [L, R] tal que arr[i] = i – L + 1 . Ejemplos: Entrada: arr[] = … Continue reading «Consultas para actualizar los elementos de la array en un rango [L, R] para satisfacer las condiciones dadas»

Reorganice la array de manera que la suma de los mismos elementos indexados sea como máximo K

Dados dos arreglos A[] y B[] que consisten en N enteros cada uno y un entero K , la tarea es reorganizar el arreglo B[] de modo que la suma de A i + B i sea como máximo K . Si tal arreglo no es posible, imprima -1 . Ejemplos: Entrada: A[] = {1, … Continue reading «Reorganice la array de manera que la suma de los mismos elementos indexados sea como máximo K»

Minimice la diferencia absoluta entre los elementos de array más pequeños y más grandes mediante operaciones de decremento de incremento mínimo

Dada una array arr[] que consta de N enteros positivos, la tarea es minimizar el número de operaciones requeridas para minimizar la diferencia absoluta entre los elementos más pequeños y más grandes presentes en la array . En cada operación, reste 1 de un elemento de array e incremente 1 a otro elemento de array. … Continue reading «Minimice la diferencia absoluta entre los elementos de array más pequeños y más grandes mediante operaciones de decremento de incremento mínimo»

Reorganizar una array de modo que la suma de los subconjuntos del mismo índice difiera de su suma en la array original

Dada una array A[] que consta de N enteros distintos, la tarea es reorganizar la array dada de modo que la suma de todos los subconjuntos no vacíos del mismo índice de tamaño menor que N no sea igual a su suma en la array original. Ejemplos:   Entrada: A[] = {1000, 100, 10, 1}  Salida: … Continue reading «Reorganizar una array de modo que la suma de los subconjuntos del mismo índice difiera de su suma en la array original»

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»