问题 H: H

问题 H: H

时间限制: 1 Sec  内存限制: 128 MB
提交: 175  解决: 94
[状态] [讨论版] [提交] [命题人:]
题目描述

小L通过超能力预知了某支基金未来N天的价格走势,但他最多只能对其进行一次买卖操作,他想请你帮忙计算出能够获取的最大收益。

输入

多组测试数据。每组测试数据第一行是一个正整数N(0<=N<=103),接下来N个整数代表这支基金未来N天的价格(1<=价格<=104)。

输出

对于每组测试数据,输出能够获取的最大收益。

样例输入 Copy
6
7 1 5 3 6 4
5
7 6 4 3 1
样例输出 Copy
5
0
提示
第一组:在第 2 天(基金价格 = 1)的时候买入,在第 5 天(基金价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。
第二组:价格一直在下跌,在这种情况下, 没有交易完成, 所以最大利润为 0。