SỞ GIÁO DỤC VÀ ĐÀO TẠO KÌ THI CHỌN HỌC SINH GIỎI
THÀNH PHỐ ĐÀ NẴNG TỒN THÀNH PHỐ NĂM HỌC 2002-2003
-
Lớp : 12 THPT (Vịng 2) Thời gian : 180 phút (Khơng kể thời gian dị đề)
đề chính thức:
Bài 5: Giao hai dãy số.
Cho hai dãy số nguyên x1, x2, , xn và y1, y2, , yn tăng nghiêm ngặt (xi<xi+1, yi<yi+1) Hãy đếm số lượng các phần tử trong dãy x xuất hiện trong dãy y
Dữ liệu vào : cho ở file DAYSO.INP, gồm :
Dịng đầu chứa số n, các dịng tiếp theo chứa 2n số nguyên (n < 500000), trong đĩ
n số đầu là dãy x và n số cịn lại là dãy y
Kết quả : ghi ra file DAYSO.OUT chứa một số duy nhất là kết quả tìm được.
Ví dụ:
1 2 3 5 7
2 4 5 6 8
Baỡi 6: Mọỹt lồùp hoỹc có n*m chọự ngọửi, gọửm n haỡng ghĩỳ, mọựi ghĩỳ có m
hoỹc sinh
Âĩứ chuỏứn bở cho kyỡ thi cuọỳi hoỹc kyỡ, mọựi ngổồỡi trong ban cán sổỷ lồùp laỡm mọỹt õĩử thi thổớ vaỡ sao thaỡnh nhiĩửu baớn, õổa cho ngổồỡi ngọửi caỷnh (phờa trổồùc, phờa sau, bĩn trái, bĩn phaới) mọựi ngổồỡi õúng 1 baớn Sau õó moỹi ngổồỡi trong lồùp thọng báo tọứng sọỳ õĩử thi thổớ nhỏỷn õổồỹc
Lỏỷp chổồng trỗnh xác õởnh vờ trờ cuớa nhổợng ngổồỡi trong ban cán sổỷ lồùp
Dổợ liĩỷu vaỡo :Cho ồớ file DETHI.INP, gọửm :
- Doỡng 1 ghi giá trở n,m (n,m khọng nhoớ hồn 1 vaỡ khọng lồùn hồn 20)
- n doỡng dổợ liĩỷu tiĩỳp theo: mọựi doỡng ghi m sọỳ cách nhau 1 dỏỳu trọỳng, các sọỳ naỡy chố sọỳ õĩử nhỏỷn õổồỹc
Kĩỳt quaớ: õổa ra file DETHI.OUT ghi vở trờ ban cán sổỷ nhổ ồớ vờ duỷ (mọựi
ký hiĩỷu "+" chố vở trờ cuớa 1 cán sổỷ)
Vờ duỷ : File DETHI.INP nhổ sau :
6 6
0 1 0 1 2 0
1 0 3 1 1 2
0 2 0 2 1 0
0 0 1 0 1 0
0 1 0 1 0 2
1 0 1 0 2 0
File kĩỳt quaớ DETHI.OUT : +
+ + + +
Trang 2+ + +
Bài 7: Cho một lưới ô vuông có kích thước NxN (0<N<=100) mỗi ô trong lưới có
chứa một số nguyên dương
Viết chương trình tìm đường đi nối từ ô (1,1) của lưới đến ô (N,N) sao cho tổng các số trên đường đi là lớn nhất Biết rằng mỗi lần di chuyển chỉ đi sang một ô bên phải hoặc
đi một ô xuống dưới
Dổợ lióỷu vaỡo: Từ tập tin văn bản LUOI.INP gồm :
- Dòng đầu tiên là số nguyên dương N
- N dòng còn lại : mỗi dòng gồm N số nguyên dương cách nhau bởi khoảng trắng là các số trên lưới
Kết quả: Đưa ra tập tin LUOI.OUT gồm :
- Dòng đầu tiên là số S : tổng lớn nhất các số trên đường đi từ ô (1,1) đến (N,N)
- Các dòng còn lại là 2 số xi,yi là tọa độ của lưới đi qua, tọa độ dòng ghi trước, tọa
độ cột ghi sau và cách nhau ít nhất một khoảng trắng
Vi dụ :
Dữ liệu : Từ tập tin văn bản LUOI.INP gồm :
5
2 7 2 6 5
7 1 8 1 4
4 9 3 6 4
1 1 9 5 2
9 5 2 6 1
Kết quả : Ghi ở tập tin văn bản LUOI.OUT gồm :
46
1 1
2 1
3 1
3 2
3 3
4 3
4 4
5 4
5 5
Hạn chế kỹ thuật : Các file chương trình nguồn được đặt tên tương ứng là BL5.PAS, BL6.PAS, BL7.PAS.