Hai bạn học sinh trong lúc nhàn rỗi nghĩ ra trò chơi sau đây. Mỗi bạn chọn trước một dãy số gồm n số nguyên. Giả sử dãy số mà bạn thứ nhất chọn là: b1, b2, bn; còn dãy số mà bạn thứ hai chọn là: c1, c2, ..., cn
Mỗi lượt chơi mỗi bạn đưa ra một số hạng trong dãy số của mình. Nếu bạn thứ nhất đưa ra số hạng bi(1 <=i<=n), còn bạn thứ hai đưa ra số hạng cj (1 <=j <=n) thì giá trị của lượt chơi đó sẽ là |bi+cj|.
Ví dụ: Giả sử dãy số bạn thứ nhất chọn là 1, -2; còn dãy số mà bạn thứ hai chọn là 2, 3. Khi đó các khả năng có thể của một lượt chơi là (1, 2), (1, 3), (- 2, 2), (-2, 3). Như vậy, giá nhỏ nhất của một lượt chơi trong số các lượt chơi có thể là 0 tương ứng với giá của lượt chơi (-2, 2).
Yêu cầu: Hãy xác định giá nhỏ nhất của một lượt chơi trong số các lượt chơi có thể.
Dữ liệu: vào từ file văn bản NKSGAME.INP gồm
+ Dòng đầu tiên chứa số nguyên dương n (n <105)
+ Dòng thứ hai chứa dãy số nguyên b1, b2,…, bn (bi ≤ 109, i=1, 2, ..., n)
+ Dòng thứ ba chứa dãy số nguyên c1, c2, ..., cn (|ci| ≤ 109, i=1, 2, ..., n)
Kết quả: ghi ra file văn bản NKSGAME.OUT giá nhỏ nhất tìm được.
NKSGAME.INP |
NKSGAME.OUT |
2 1 -2 2 3 |
0 |