c435: MAX ! MAX ! MAX !
Tags :
Accepted rate : 216人/335人 ( 64% ) [非即時]
評分方式:
Tolerant

最近更新 : 2018-03-19 23:44

Content

現在有 n 個數字,Bert 現在想要找兩個數字,i 跟 j  ( i < j )

使 a[ i ] - a[ j ] 盡量大,請你寫個程式幫幫他~~

Input

第一行有個數字 n (2 <= n <= 100000) 代表現在有 n 個數字~~

接下來一行a[1] , a[2] .... , a[n]

(1 <= a[i] <= 100000)

2018.03.07 更新

Output

請輸出一個數字ans = max( a[ i ] - a[ j ]  |  i <  j )

(  i 必須小於 j  )

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

由於見到不樂見的做法,調整 n 的範圍及時限。

2018.03.07 12:27 rejudge

Tags:
出處:
[管理者:
andy89923 (CTFang)
]


ID User Problem Subject Hit Post Date
15240
qqrainbow (愛蜜莉雅)
c435
思路
423 2018-09-22 14:51