基金管理 Fund Management

题意翻译

摘自《算法竞赛入门经典(第2版)》 你有$c(0.01≤c≤10^8)$美元现金,但没有股票。给你$m(1≤m≤100)$天时间和$n(1≤m≤8)$支股票供你买卖,要求最后一天结束后不持有任何股票,且剩余的钱最多。买股票不能赊账,只能用现金买。 已知每支股票每天的价格(0.01~999.99。单位是美元/股)与参数$s_i$和$k_i$,表示一手股票是$s_i(1≤s_i≤10^6)$股,且每天持有的手数不能超过$k_i(1≤k_i≤100)$,其中$k$为每天持有的总手数上限。每天要么不操作,要么选一支股票,买货卖他的一手股票。$c$和股价均最多包含两位小数(即美分)。最优解保证不超过$10^9$。要求输出每一天的决策($HOLD$表示不变,$SELL$表示卖,$BUY$表示卖)。 翻译提供者:lyonlu

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=447&page=show_problem&problem=4158 [PDF](https://uva.onlinejudge.org/external/14/p1412.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点