问题 5623 --邮票交易（trading）

5623: 邮票交易（trading）

题目描述

四牌楼青云楼有一个邮票交易市场。给定某一枚邮票连续N天的价格，如果只允许交易一次，即先买入一次，后卖出一次。求最大的利益。没有合适的买入和卖出时机的话，可以不交易，大不了收益为0，也不能做亏本的买卖。低买高卖是交易的原则。

输入

第一行一个整数N。 第二行，N个整数，依次表示第1天~第N天的邮票价格。

输出

一个整数，意义如题所述。

样例输入输出

输入#1 复制 
5
7 1 5 6 4
输出#1 复制 
5
输入#2 复制 
5
5 4 3 2 2
输出#2 复制 
0

提示

1<=N<=1000000
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
435
已通过
64
通过率
15%
时间限制
1 秒
内存限制
128 MB
来源
2021合肥庐阳
收藏