#TX13. 股票买卖

股票买卖

🔢 股票买卖

📄 题目描述

给你后续 nn 天的股票价格,只允许你买一次,卖一次。最多能有多少收益。

注意你不能在买入股票前卖出股票。

⌨️ 输入格式

第一行,nn105\le10^5

第二行,nn个数字,表示股票每天的价格。

📤 输出格式

一次交易最大利益。

🧪 样例

6
7 1 5 3 6 4
5

📊 数据规模与约定

数据范围 nn 的大小 占比
对于 100%100\% 的数据 0n1070 \le n \le 10^7 100%