1174 . The Shortest Distance

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

腦子裝咖哩
想像不出自己 AC 的題目是實作不出來的！雖然想像得出來也不一定可以就是了

User's AC Ratio

98.2% (111/113)

Submission's AC Ratio

47.3% (160/338)

Tags

TIOJcon

Description

給你兩串數字，現在從第一串數字挑一個數 $X$，第二串數字中挑一個數字 $Y$。
請問 $X$ 和 $Y$ 之差的最小值為何？

Input Format

第一列有兩個正整數 $N, M$。（$1 \le N, M \le 100000$）
第二列有 $N$ 個以空白隔開的數字，代表第一串數字。
第三列有 $M$ 個以空白隔開的數字，代表第二串數字。
所有數字都小於 $10 ^ 9$。

Output Format

請輸出 $X$ 和 $Y$ 之差的最小值。

Sample Input 1

5 5
1 2 4 6 9
3 7 8 11 14

Sample Output 1

1

Hints

※額外的測試中，將有 40% 的測試資料當中的 $N, M$皆不超過 $1000$。

Problem Source

原TIOJ1174 / TIOJ Contest #1020。Problem Setter：Tmt。
2021.04.21 Update: Added $\LaTeX$ by FHVirus

Subtasks

No. Testdata Range Score
1 0 9
2 1 9
3 2 9
4 3 9
5 4 9
6 5 9
7 6 9
8 7 9
9 8 9
10 9 9
11 10 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 2
2 1000 65536 262144 3
3 1000 65536 262144 4
4 1000 65536 262144 5
5 1000 65536 262144 6
6 1000 65536 262144 7
7 1000 65536 262144 8
8 1000 65536 262144 9
9 1000 65536 262144 10
10 1000 65536 262144 11
Submit
Back to Top