e055: X 差值範圍內的最大 Y 差值
Tags :
Accepted rate : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-01-15 23:14

Content

輸入平面上 N 個點的座標(x[i],y[i])以及一個正整數 L,計算並輸出max (1≤i≤j≤N) {|y[i] − y[j]| ∶ |x[i] − x[j]| ≤ L}。

Input

第一行是 N 與 L,第二行各點的 X 座標,第三行依序是對應點的 Y 座標,相鄰數字間以空白隔開。N≤2e5,座標絕對值不超過 1e9。

Output

輸出所求的最大差值。

Sample Input
10 3
4 1 2 -10 3 5 6 9 7 8
6 1 4 10 3 9 8 1 5 7
Sample Output
7
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <10M
公開 測資點#1 (20%): 1.0s , <10M
公開 測資點#2 (20%): 1.0s , <10M
公開 測資點#3 (20%): 1.0s , <10M
公開 測資點#4 (20%): 1.0s , <10M
Hint :

範例說明:X 距離 3 以內的最大 Y 差值是(6,8)與(9,1),Y 值差 7。

Tags:
出處:
AP325 [管理者:
Eason0165 (EasonLearner)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」