GAME8 - Trò chơi
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: adminchg

Hai bạn học sinh Bình và An trong lúc nhàn rỗi nghĩ ra trò chơi sau đây: Mỗi bạn cho trước một dãy gồm n số nguyên. Giả sử dãy số mà bạn Bình chọn là A1, A2, A3, ..., An và dãy số mà bạn An chọn là B1, B2, B3, ..., Bn

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 Bình đưa ra số hạng Ai còn bạn An đưa ra số hạng Bj thì giá trị của lượt chơi đó là |Ai + Bj|.

Yêu cầu: Hãy xác định giá trị nhỏ nhất của một lượt chơi trong các lượt chơi có thể?

Dữ liệu vào: Từ tệp văn bản GAME.INP có cấu trúc như sau

- Dòng đầu tiên ghi số nguyên dương n (n ≤ 106);

- Dòng thứ hai ghi n số nguyên A1, A2, .., An (-109Ai ≤ 109; i = 1, 2, ..., n);

- Dòng thứ ba ghi n số nguyên B1, B2, .., Bn (-109Bi ≤ 109; i = 1, 2, ..., n).

Kết quả: Ghi ra tệp văn bản GAME.OUT một số nguyên là kết quả tìm được.

Ví dụ

GAME.INP

GAME.OUT

6

3 5 -8 1 7 9

2 1 4 6 9 -6

1

Ràng buộc:

- Subtask 1 (60% số điểm) ứng với n ≤103;

- Subtask 2 (40% số điểm) ứng với 103n ≤106.

Back to Top