题面修正
查看原帖
题面修正
283255
__LYY_p楼主2023/3/29 15:28

更改了一些小错误,加上了输入输出格式

基金管理 Fund Management

题面翻译

摘自《算法竞赛入门经典(第2版)》

你有c(0.01c108)c(0.01≤c≤10^8)美元现金,但没有股票。给你m(1m100)m(1≤m≤100)天时间和n(1n8)n(1≤n≤8)支股票供你买卖,要求最后一天结束后不持有任何股票,且剩余的钱最多。买股票不能赊账,只能用现金买。

已知每支股票每天的价格(0.01~999.99。单位是美元/股)与参数sis_ikik_i,表示一手股票是si(1si106)s_i(1≤s_i≤10^6)股,且每天持有的手数不能超过ki(1kik8)k_i(1≤k_i≤k≤8),其中kk为每天持有的总手数上限。每天要么不操作,要么选一支股票,买或卖他的一手股票。cc和股价均最多包含两位小数(即美分)。最优解保证不超过10910^9。要求输出每一天的决策(HOLDHOLD表示不变,SELLSELL表示卖,BUYBUY表示卖)。

题目描述

PDF

输入格式

多组测试数据,每组第一行4个数c,m,n,kc,m,n,k。接下来有2n2n行,对于每支股票有两行输入,第一行给出股票名(1~5个英文大写字母)和sis_i以及kik_i。第二行mm个数,第ii个数代表第ii天一股的价格。

输出格式

对于每组数据,输出m+1m+1行,第一行一个数表示最终剩余的钱,第i+1i+1行输出第ii天的决策。

2023/3/29 15:28
加载中...