Estrategias Greedy y Programación Dinámica: Soluciones Clave
(1) Máxima ganancia en compra-venta de acciones
Dado un arreglo precios donde precios[i] representa el precio de una acción en el día i, se permite realizar una única operación de compra seguida de una venta posterior. El objetivo es maximizar la ganancia.
ganancia_max = 0
precio_minimo = precios[0]
for precio in precios:
ganancia_max = max ...
Publicado el 9-27 07:47
Solución de problemas del Codeforces Round 988 (Div. 3)
Problema A - Twice
Enunciado
Dada una secuencia de longitud \\(n\\), en cada operación se eligen dos índices \\(i, j\\). Si \\(a_i = a_j\\) y ninguno de los índices ha sido seleccionado previamente, la respuesta se incrementa en 1. Se debe determinar el valor máximo posible de la respuesta.
Enfoque
Simulación directa.
Solución
#include <iost ...
Publicado el 7-4 17:02