c435: MAX ! MAX ! MAX !
標籤 :
通過比率 : 54% (119 人 / 219 人 ) (非即時)
評分方式:
Tolerant

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

內容

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

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

輸入說明

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

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

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

2018.03.07 更新

輸出說明

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

(  i 必須小於 j  )

範例輸入
5
5 4 3 2 1
範例輸出
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
提示 :

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

2018.03.07 12:27 rejudge

標籤:
出處:
[編輯:
andy89923 (CTFang)
]


編號 身分 題目 主題 人氣 發表日期
15240
qqrainbow (利維亞的傑洛特)
c435
思路
23 2018-09-22 14:51