SỞ GIÁO DỤC VÀ ĐÀO TẠO
TỈNH NINH BÌNH
ĐỀ THI CHÍNH THỨC

Tổng quan đề thi:
Bài
1- Cặp điểm gần nhất
2- Vòng tròn chung
3- Du lịch

ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 12 THPT
NĂM HỌC 2011 - 2012
Môn: Tin học – Ngày thứ hai
Thời gian làm bài: 180 phút (không kể thời gian giao đề)
(Đề thi gồm 03 bài trong 02 trang)

Chương trình
NEAREST.PAS
ROUND.PAS
TOURIST.PAS

Input
NEAREST.INP
ROUND.INP
TOURIST.INP

Output
NEAREST.OUT
ROUND.OUT
TOURIST.OUT


khoảng cách 1:
(2,1) và (2,3)
Bài 2: Vòng tròn chung (7 điểm)
Cho hai dãy số nguyên a1, a2, ..., am và b1, b2, ..., bn. Các số này được xếp lần lượt quanh hai vòng
tròn A và B theo chiều kim đồng hồ: các số a i quanh vòng tròn A và các số b j quanh vòng tròn B.
Vòng tròn C với các số quanh nó: c 1, c2, ..., cp được gọi là vòng tròn con của A (hoặc của B) nếu
tồn tại một cách xoá bớt các số của A (hoặc của B) để được vòng tròn C.
Yêu cầu: Hãy tìm vòng tròn C là vòng tròn con của cả A và B với số phần tử p lớn nhất có thể.
Dữ liệu vào: File văn bản ROUND.INP
Dòng 1 chứa hai số nguyên m, n (2 ≤ m, n ≤ 100).
•
Dòng 2 chứa m số a1,a2, ..., am
•
Dòng 3 chứa n số b1,b2, ..., bn
•
Các số ai, bj là các số nguyên có giá trị tuyệt đối không quá 109.
Dữ liệu ra: File văn bản ROUND.OUT gồm một dòng duy nhất ghi số nguyên p lớn nhất tìm
được.
Ví dụ:
ROUND.INP
ROUND.OUT
Giải thích
5 4
3
Vòng tròn chung: 2 4 1
1 2 3 4 5
hoặc 3 4 1.
3 2 4 1

1

1

3

2

5

3
4

TOURIST.INP
5 7 1 5
1 2 3
1 4 8
2 3 5
2 4 4
3 5 5
4 3 8
4 5 3

8

3

4

5

5