NKSGAME - VOI08 Trò chơi với dãy số
Giới hạn- Thời gian: 1.0s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
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à:
b 1 , b 2 , ..., b n
còn dãy số mà bạn thứ hai chọn là
c 1 , c 2 , ..., c n
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 b i (1 ≤ i ≤ n), còn bạn thứ hai đưa ra số hạng c j (1 ≤ j ≤ n) thì giá của lượt chơi đó sẽ là |b i +c j |.
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
- Dòng đầu tiên chứa số nguyên dương n (n ≤ 10 5 )
- Dòng thứ hai chứa dãy số nguyên b 1 , b 2 , ..., b n (|b i | ≤ 10 9 , i=1, 2, ..., n)
- Dòng thứ hai chứa dãy số nguyên c 1 , c 2 , ..., c n (|c i | ≤ 10 9 , i=1, 2, ..., n)
Hai số liên tiếp trên một dòng được ghi cách nhau bởi dấu cách.
Kết quả
Ghi ra giá nhỏ nhất tìm được.
Ràng buộc
- 60% số tests ứng với 60% số điểm của bài có 1 ≤ n ≤ 1000.
Ví dụ
Dữ liệu: 2 1 -2 2 3 Kết qủa 0
- Người up: paulmcvn
- Nguồn bài: VOI 2008