c435.
MAX ! MAX ! MAX !
內容
現在有 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
不公開 測資點#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
不公開 測資點#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)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 38693 |
|
c435 | 153 | 2023-12-17 20:00 | |
| 33808 |
|
c435 | 370 | 2023-02-04 11:41 | |
| 31613 | benjaminkuo (benjikuo) | c435 | 497 | 2022-08-10 16:34 | |
| 30963 |
|
c435 | 400 | 2022-06-25 22:45 | |
| 27945 | shashashane (TWNWAKing) | c435 | 622 | 2021-11-06 20:14 |