Dada una array arr[] que consta de N enteros positivos y un entero K . En una operación, seleccione un elemento de array, agréguelo a la suma y luego disminúyalo en 1 . La tarea es imprimir la suma máxima que se puede obtener realizando la operación K veces. Ejemplos: Entrada: arr[] = {2, 5}, … Continue reading «Maximice la suma posible seleccionando K elementos de array y luego disminuyéndolos en 1»
Dada una string binaria , str , dos arrays de enteros R[] y C[] de tamaño N. Voltear todos los caracteres del índice i a R[i] requiere un costo de C[i] . La tarea es minimizar el costo requerido para convertir la string binaria dada a solo 0s . Ejemplos: Entrada: str = “1010”, R[] … Continue reading «Minimice el costo de convertir todos los caracteres de una string binaria a 0»
Priority Queue es un tipo de datos abstracto que es similar a una cola , y cada elemento tiene algún valor de prioridad asociado. La prioridad de los elementos en una cola de prioridad determina el orden en que se sirven los elementos (es decir, el orden en que se eliminan). Si en algún caso … Continue reading «¿Qué es la cola de prioridad? Introducción a la cola de prioridad»
Una cola de prioridad es diferente de una cola normal , porque en lugar de ser un «primero en entrar, primero en salir», los valores salen en orden de prioridad. Es un tipo de datos abstracto que captura la idea de un contenedor cuyos elementos tienen «prioridades» adjuntas. Un elemento de mayor prioridad siempre aparece … Continue reading «Aplicaciones de Priority Queue»
Dada una array arr[] que consiste en N enteros positivos, tal que arr[i] representa el número de productos que tiene el i -ésimo proveedor y un entero positivo, M , la tarea es encontrar la ganancia máxima vendiendo M productos si la ganancia de un producto en particular es igual al número de productos restantes … Continue reading «Maximice la ganancia posible vendiendo M productos de modo que la ganancia de un producto sea la cantidad de productos que quedan de ese proveedor»
STL Priority Queue es la implementación de Heap Data Structure . De forma predeterminada, es un montón máximo y puede ser fácilmente para tipos de datos primitivos . Hay algunas aplicaciones importantes que se pueden encontrar en este artículo . La cola de prioridad se puede inicializar de dos maneras, ya sea empujando todos los … Continue reading «Manera eficiente de inicializar una cola de prioridad»
Dada una array m[][] de dimensiones N × M y un número entero K , calcule XOR(i, j) que es igual a Bitwise Xor de todos los elementos de la subarray desde los índices (1, 1) hasta (i, j) ) , para cada índice de la array. La tarea es encontrar la subarray {(1, 1), … Continue reading «Subarray más pequeña con Kth máximo XOR»
Dada una array arr[] de tamaño, N . Encuentre el número máximo de tripletes que se pueden formar usando elementos de array de modo que todos los elementos en cada triplete sean diferentes. Imprime el número máximo de trillizos posibles junto con una lista de los trillizos. Nota: Cada elemento de la array puede pertenecer … Continue reading «Número máximo de trillizos únicos de modo que cada elemento se seleccione solo una vez»