Dados dos enteros X e Y y un arreglo binario arr[] de longitud N cuyo primer y último elemento es 1 , la tarea es minimizar el costo de convertir todos los elementos del arreglo a 0 , donde X e Y representan el costo de convertir un subarreglo de todos los 1 s a … Continue reading «Minimice el costo de convertir todos los elementos de la array a 0»
Dadas N tareas y N personas que pueden trabajar en ellas. Cada tarea requiere A[i] (0 <= i <= N-1) unidades de trabajo para completar y cada persona puede hacer como máximo B[i] unidades de trabajo por día. Asigne una tarea a cada persona para que se minimice el tiempo total necesario para completar todas … Continue reading «Minimice el tiempo para completar N tareas cuando se asigna la tarea realizada por cada una»
Dada la string str de tamaño N y dos enteros M y K (N es divisible por M), la tarea es encontrar la K -ésima substring no superpuesta de tamaño M después de clasificar lexicográficamente la string dada Ejemplos: Entrada: str = “hwnriw”, M = 3, K = 1 Salida: hin Explicación: las substrings de … Continue reading «K-ésima substring no superpuesta de longitud M después de clasificar la string dada lexicográficamente»
Dada una array arr[] de tamaño N , la tarea es minimizar el número de pasos para hacer que todos los elementos de la array sean iguales realizando las siguientes operaciones: Elige un elemento de la array y auméntalo en 1. Seleccione dos elementos simultáneamente (arr[i], arr[j]) aumente arr[i] en 1 y disminuya arr[j] en … Continue reading «Minimice el incremento o incremento y decremento de Par para hacer que todos los elementos del Array sean iguales»
Dada una array nums[] de tamaño N , la tarea es verificar si la array dada se puede convertir en una permutación de 1 a N después de realizar las operaciones dadas cualquier cantidad de veces (puede ser 0). Una operación se define como: Elija cualquier elemento de la array, digamos ‘x’ , y reemplácelo … Continue reading «Compruebe si la array dada se puede hacer una permutación de 1 a N al reducir los elementos a la mitad»
Dada una array arr[] de tamaño N y entero K , la tarea es maximizar la suma de la array realizando las siguientes operaciones cualquier número de veces (posiblemente cero): Elija dos índices, i y j donde arr[i] debe ser un múltiplo de K . Hacer arr[i] = arr[i]/K y arr[j] = K*arr[j] Después de … Continue reading «Maximice la suma de arrays eligiendo pares y dividiendo una parte y multiplicando la otra por K»
Dada una array arr[] de tamaño N , ordenada según el valor absoluto de sus elementos. La tarea es ordenar esta array en función de los valores reales de los elementos. Ejemplos: Entrada: arr[] = {5, -7, 10, -11, 18} Salida: -11, -7, 5, 10, 18 Explicación: cuando se ordena la array, los valores negativos … Continue reading «Ordenar array dada que ya está ordenada según los valores absolutos de los elementos»
Dada una array xn. El problema es ordenar la array dada en orden estricto. Aquí el orden estricto significa que la array se ordena de tal manera que todos los elementos de una fila se ordenan en orden creciente y para la fila ‘i’, donde 1 <= i <= n-1, el primer elemento de la … Continue reading «Programa de Python para ordenar la array dada»
Dados los números enteros L, R, X e Y tales que (R > L ≥ 1), (X ≥ 0) y (Y ≥ 0). Encuentre la permutación de los números en el rango [L, R] tal que haya exactamente X picos y Y valles presentes en la permutación. Imprima Sí y la permutación si se encuentra … Continue reading «Encuentre la permutación de números en el rango [L, R] que tienen picos X y valles Y»
Dadas dos arrays con tamaño n, maximice la primera array usando los elementos de la segunda array de modo que la nueva array formada contenga n elementos más grandes pero únicos de ambas arrays dando prioridad a la segunda array (Todos los elementos de la segunda array aparecen antes de la primera array ). El … Continue reading «Programa Java para maximizar elementos usando otra array»