c435. MAX ! MAX ! MAX !
標籤 :
通過比率 : 988人/1390人 ( 71% ) [非即時]
評分方式:
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  )

範例輸入 #1
5
5 4 3 2 1
範例輸出 #1
4
測資資訊:
記憶體限制: 128 MB
提示 :

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

2018.03.07 12:27 rejudge

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41147 xsw20080329@ ... (敢不敢讓我過) c435
103 2024-07-08 10:30
38693 qerpzzea@gma ... (賽希爾 cecill(陳宥穎)) c435
簡單思路 O(n)
378 2023-12-17 20:00
33808 asnewchien@g ... (david) c435
Python 簡單的策略
521 2023-02-04 11:41
31613 benjaminkuo (benjikuo) c435
627 2022-08-10 16:34
30963 406490150@gm ... (我是朱朱) c435
545 2022-06-25 22:45