题库 信息学奥赛题库 题目列表 邮票交易(trading)题目描述四牌楼青云楼有一个邮票交...
问答题

邮票交易(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

题目信息
完善程序 2021年 练习
-
正确率
0
评论
224
点击