about summary refs log tree commit diff
path: root/12/QG-2008/README.md
blob: 4327b5d23788f2e6cfd2dd481d94d6acb7cd5c1b (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
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à:
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.*