diff options
author | Nguyễn Gia Phong <mcsinyx@disroot.org> | 2020-06-06 21:33:13 +0700 |
---|---|---|
committer | Nguyễn Gia Phong <mcsinyx@disroot.org> | 2020-06-06 21:33:13 +0700 |
commit | 2f674dc80f0382f1c3178f435714960734dc9d3c (patch) | |
tree | 2abba7e4ec72bd16f58f7375126144d3fd9f4bca /12/QG-2008/README.md | |
parent | b2d80610db6beda38573890ed169815e495bc663 (diff) | |
download | cp-2f674dc80f0382f1c3178f435714960734dc9d3c.tar.gz |
Reorganize stuff from secondary school
Diffstat (limited to '12/QG-2008/README.md')
-rw-r--r-- | 12/QG-2008/README.md | 36 |
1 files changed, 0 insertions, 36 deletions
diff --git a/12/QG-2008/README.md b/12/QG-2008/README.md deleted file mode 100644 index 4327b5d..0000000 --- a/12/QG-2008/README.md +++ /dev/null @@ -1,36 +0,0 @@ -# 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à: -b<sub>1</sub>, b<sub>2</sub>, …, b<sub>n</sub>; còn dãy số mà bạn thứ hai chọn -là: c<sub>1</sub>, c<sub>2</sub>, …, c<sub>n</sub>. 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<sub>i</sub> (1 ≤ i ≤ n), còn bạn thứ hai đưa ra số hạng c<sub>j</sub> (1 ≤ j -≤ n) thì giá của lượt chơi đó sẽ là |b<sub>i</sub> + c<sub>j</sub>|. - -### 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 b<sub>1</sub>, b<sub>2</sub>, …, - b<sub>n</sub> (|b<sub>i</sub>| ≤ 10<sup>9</sup>, i = 1, 2, …, n); -* Dòng thứ ba chứa dãy số nguyên c<sub>1</sub>, c<sub>2</sub>, …, - c<sub>n</sub> (|c<sub>i</sub>| ≤ 10<sup>9</sup>, 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<br>1 -2<br>2 3 | 0 | - -*60% số tests ứng với 60% số điểm của bài có 1 ≤ n ≤ 1000.* |