輸入平面上 $N$ 個點的座標$(x[i],y[i])$以及一個正整數 $L$,計算並輸出 $\max_{1 \leq i \leq j \leq N}\{|y[i] - y[j]| : |x[i] - x[j]| ≤ L\}$。
第一行是 $N$ 與 $L$,第二行各點的 X 座標,第三行依序是對應點的 Y 座標,相鄰數字間以空白隔開。$N \leq 2 \times 10^5$,座標絕對值不超過 $10^9$。
輸出所求的最大差值。
10 3 4 1 2 -10 3 5 6 9 7 8 6 1 4 10 3 9 8 1 5 7
7
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |