TKNP20 - Cặp số nhỏ nhất - NKSGAME
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: phanhieubl

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. 

Ví dụ

NKSGAME.INP 

NKSGAME.OUT 

1 -2 

2 3 

0

Back to Top