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

最近更新 : 2017-12-26 13:07

內容

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

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

輸入說明

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

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

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

輸出說明

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

範例輸入
5
5 4 3 2 1
範例輸出
4
測資資訊:
記憶體限制: 128 MB
公開 測資點#0 (10%): 0.5s , <1M
公開 測資點#1 (10%): 0.5s , <1K
公開 測資點#2 (10%): 0.5s , <1M
公開 測資點#3 (20%): 0.5s , <1M
公開 測資點#4 (20%): 0.5s , <1M
公開 測資點#5 (30%): 0.5s , <1M
提示 :
標籤:
出處:
CKCSC [編輯:
andy89923 (CTFang)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」