a727: 最大波动
Tags : 2016
Accepted rate : 27人/28人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-05-23 15:42

Content

小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。

Input

输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。
第二行包含n个正整数,依次表示每天的收盘价格。

 

对于所有评测用例,2 ≤ n ≤ 1000。股票每一天的价格为1到10000之间的整数。

Output

输出一个整数,表示这只股票这n天中的最大波动值。

Sample Input #1
6
2 5 5 7 3 5
Sample Output #1
4
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (2%): 1.0s , <1K
不公開 測資點#1 (48%): 1.0s , <1K
不公開 測資點#2 (50%): 1.0s , <1M
Hint :

样例说明:

第四天和第五天之间的波动最大,波动值为|3-7|=4。

 

 

Tags:
2016
出處:
CCF [管理者:
admin (Judge)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」