3427: 最大回撤
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：19
解决：8
题目描述
给定一个整数序列 \(a_1, a_2, a_3, \cdots, a_n\)，每个 \(a_i\) 表示同一只股票在某一天的价格。计算这只股票的最大回撤，即寻找两个下标满足 \(1 \leq i \leq j \leq n\)，使得 \(a_i - a_j\) 的值最大。如果价格一直上涨，输出 0。
输入
- 第一行：单个整数表示 \(n\)。
- 第二行：\(n\) 个整数表示 \(a_1, a_2, a_3, \cdots, a_n\)。
输出
- 单个整数：表示这只股票的最大回撤，如果价格一直上涨，输出 0。
样例输入 复制
5
2 3 7 6 1样例输出 复制
6提示
- 对于 30% 的数据，\(n \leq 1000\)；
- 对于 60% 的数据，\(n \leq 10000\)；
- 对于 100% 的数据，\(1 \leq n \leq 100000\)，\(-100000 \leq a_i \leq 100000\)。