上海计算机学会第十五届C++丙组T5最大回撤

题目背景概述

在金融交易市场中，统计单只股票的最大回撤值是一项常见需求。最大回撤具体表现为投资者于某一交易日购入股票后，在后续交易日卖出时所可能遭遇的最严重损失，这一指标能够有效反映该股票在过往历史中的最差表现情况。

题目描述提炼

已知一个整数序列 a1, a2, a3, ⋯, an，其中每个 ai 表示同一只股票在特定日期的交易价格，现需计算该股票的最大回撤值。具体而言，需要找到两个满足 1≤i≤j≤n 的下标，使得 ai 与 aj 的差值达到最大。

输入格式

第一行给出一个单独的整数n，
第二行包含n个整数，依次为a1、a2、a3、…、an。

输出格式

单个整数：用于反映该股票可能出现的最大跌幅数值，当股价持续上升时，输出结果为 0。

数据范围界定

• 针对 30% 的数据集，其样本数量 n 不超过 1000；
  • 针对 60% 的数据集，其样本数量 n 不超过 10000；
  • 针对 100% 的数据集，其样本数量 n 的取值范围为 1 至 100000，且每个数据点 ai 的取值范围限定在 −100000 至 100000 之间。

样例数据展示

输入:

5
2 3 7 6 1

输出:

6

说明:

7-1=6

输入:

5
1 2