题目背景
在金融市场上,经常需要统计一支股票的最大回撤。最大回撤是指投资者在某天买入,在之后的某天卖出,可能造成的最大亏损,它可以反应一只股票在历史上的最坏表现。
题目描述
给定一个整数序列 𝑎1,𝑎2,𝑎3,⋯ ,𝑎𝑛,每个 𝑎𝑖 表示同一只股票的在某一天的价格,请计算这只股票的最大回撤。即寻找两个下标满足 1≤𝑖≤𝑗≤𝑛,且 𝑎𝑖−𝑎𝑗最大。
输入格式
第一行:单个整数表示 ǔ
在金融市场上,经常需要统计一支股票的最大回撤。最大回撤是指投资者在某天买入,在之后的某天卖出,可能造成的最大亏损,它可以反应一只股票在历史上的最坏表现。
给定一个整数序列 𝑎1,𝑎2,𝑎3,⋯ ,𝑎𝑛,每个 𝑎𝑖 表示同一只股票的在某一天的价格,请计算这只股票的最大回撤。即寻找两个下标满足 1≤𝑖≤𝑗≤𝑛,且 𝑎𝑖−𝑎𝑗最大。
第一行:单个整数表示 ǔ