更改了一些小错误,加上了输入输出格式
基金管理 Fund Management
题面翻译
摘自《算法竞赛入门经典(第2版)》
你有c(0.01≤c≤108)美元现金,但没有股票。给你m(1≤m≤100)天时间和n(1≤n≤8)支股票供你买卖,要求最后一天结束后不持有任何股票,且剩余的钱最多。买股票不能赊账,只能用现金买。
已知每支股票每天的价格(0.01~999.99。单位是美元/股)与参数si和ki,表示一手股票是si(1≤si≤106)股,且每天持有的手数不能超过ki(1≤ki≤k≤8),其中k为每天持有的总手数上限。每天要么不操作,要么选一支股票,买或卖他的一手股票。c和股价均最多包含两位小数(即美分)。最优解保证不超过109。要求输出每一天的决策(HOLD表示不变,SELL表示卖,BUY表示卖)。
题目描述
PDF
输入格式
多组测试数据,每组第一行4个数c,m,n,k。接下来有2n行,对于每支股票有两行输入,第一行给出股票名(1~5个英文大写字母)和si以及ki。第二行m个数,第i个数代表第i天一股的价格。
输出格式
对于每组数据,输出m+1行,第一行一个数表示最终剩余的钱,第i+1行输出第i天的决策。