Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

NKSGAME - VOI08 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|.

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

  • 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ứ hai 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.

Ràng buộc

  • 60% số tests ứng với 60% số điểm của bài có 1 ≤ n ≤ 1000.

Ví dụ

Dữ liệu:
2
1 -2
2 3

Kết qủa
0

Được gửi lên bởi:Jimmy
Ngày:2008-01-29
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCM guile SCM qobi ST WHITESPACE
Nguồn bài:VOI 2008

hide comments
2013-03-29 08:57:01 Thã̀ng ngố
0d BO' tay luinnn
2013-01-24 08:58:33 hương
chạy đc mà ođ
2012-11-17 03:54:13 vu quoc phuong
bo test the nay ai ma hieu dc
2012-11-11 02:56:07 Một Bạn Trai Giấu Tên
bài này mình duyệt trâu được 60%, search nhị phân được thêm 6.67%, tổng cộng có hơn 66.67%, không làm sao tăng điểm được @@
2012-10-18 08:07:46 nga
ta dien wa
2012-09-17 07:21:11 Gà Con Lon Ton
AC < 1s bài này chắc có là siêu nhân :D

Last edit: 2012-09-22 17:11:17
2012-08-31 04:04:03 a;slkfjasl;fkj
Mong các anh admin nếu ra bài thì cho nhiều nhiều test một tí
Hoặc link test nhé
2012-01-14 14:41:21 Nguyễn Trung Lợi
dùng tìm kiếm nhị phân thử cái coi nak :D
2012-01-12 14:05:45 Tom Sawyer
dddddddddddddddddddddddddddddddd
2012-01-03 09:09:19 FARADE
sap xep
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.