Stock Market 股票市场
- Description
尽管奶牛们天生谨慎,她们仍然在住房抵押信贷市场中大受打击,现在她们准备在股市 上碰碰运气。贝西开挂了,她知道S只股票在今后D天内的价格。
假设她一开始有M元钱,怎么操作才能在D天后赚到最多的钱?股票在市场上的供应量 可以看成是无限的,但买卖股票必须以整数为最小交易单位。
举一个牛市的例子。假设贝西有10元本金,股票价格如下:
股票 今天的单价 明天的单价 后天的单价
A 10 15 15
B 13 11 20
最赚钱的做法是:今天买入A股1张,到明天把它卖掉并且买入B股1张,然后在后天卖掉B股,此时贝西手上会有24元。
- Input Format
第一行:三个用空格分开的整数:S,D和M,2≤S≤50,2≤D≤10,1≤M≤200000
第二行到第S+1行:第s+1行表示第s种股票在第1 天到第D天的售价,1≤售价≤1000
- Output Format
第一行:D天后能赚的最多钱数,保证这个数字不超过500000
- Sample Input
2 3 10
10 15 15
13 11 20
- Sample Output
24
- 分析
一个