4024: 股票买卖最大收益

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：18 解决：7

题目描述

小明在玩一个股票交易游戏。总共有 N 天，每天股票价格已知为 p[i]。你可以在第1天买入股票（必须买入），之后每天可以选择继续持有或者卖出再买入（算一次交易）。每次交易需要支付手续费 fee（卖出一手再买入算一次交易）。求 N 天后能获得的最大收益。注意：必须在最后一天卖出股票。

输入

第一行两个整数 N 和 fee。 第二行 N 个整数 p[i]（1 ≤ p[i] ≤ 10^6），表示每天的股票价格。

输出

一个整数，表示最大收益。

样例输入 复制 

5 2
1 3 5 2 4

样例输出 复制 

2

来源/分类

提交提交记录统计露一手!