From 2f674dc80f0382f1c3178f435714960734dc9d3c Mon Sep 17 00:00:00 2001 From: Nguyễn Gia Phong Date: Sat, 6 Jun 2020 21:33:13 +0700 Subject: Reorganize stuff from secondary school --- 2ndary/12/QG-2008/README.md | 36 ++++++++++++++++++++++++++++++++++++ 1 file changed, 36 insertions(+) create mode 100644 2ndary/12/QG-2008/README.md (limited to '2ndary/12/QG-2008/README.md') diff --git a/2ndary/12/QG-2008/README.md b/2ndary/12/QG-2008/README.md new file mode 100644 index 0000000..4327b5d --- /dev/null +++ b/2ndary/12/QG-2008/README.md @@ -0,0 +1,36 @@ +# KÌ THI CHỌN HỌC SINH GIỎI QUỐC GIA THPT NĂM 2008 + +## Trò chơi với dãy số + +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á của lượt chơi đó sẽ là |bi + cj|. + +### 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 ≤ 10000); +* 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); +* 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. + +### Ví dụ + +| SEQGAME.INP | SEQGAME.OUT | +| ---------------- | :---------: | +| 2
1 -2
2 3 | 0 | + +*60% số tests ứng với 60% số điểm của bài có 1 ≤ n ≤ 1000.* -- cgit 1.4.1