#YS3T2. 买股票
买股票
题目描述:
小奥是一名对金融市场充满热情的年轻上班族,工作之余,他一直希望通过股票投资来增加自己的收入。最近,他看中了一支潜力股,密切关注着这支股票的价格走势。
已知在接下来的n天里,这支股票每天的价格为pi元,同时,每进行一次股票交易,都需要向证券公司支付手续费fee元。小奥可以根据股票价格的波动,在这n天内进行无限次股票交易,但每一次买入股票后,必须等到将其卖出,才能再次买入新的股票。
小奥深知,在复杂多变的股市中,想要获取最大收益并非易事。他需要运用自己的智慧,综合考虑股票价格的起伏和交易手续费的成本,制定出最合理的交易策略。现在,小奥希望你能帮他计算一下,在这n天里,他通过买卖这支股票能够获得的最大利润是多少。
输入格式:
第一行两个正整数 n 和 fee。
第二行 n 个正整数,表示每一天股票的价格
输出格式:
输出一个正整数为能够获得的最大利润
样例:
6 2
1 3 2 8 4 9
8
提示