SỞ GIÁO DỤC VÀ ĐÀO TẠO KÌ THI CHỌN HỌC SINH GIỎI
THÀNH PHỐ ĐÀ NẴNG TOÀN THÀNH PHỐ NĂM HỌC 2002-2003
----------------- ----------------------------------
Môn : Tin học
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 x
1
, x
2
, ...., xn và y
1
, y
2
, ...., 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ụ:
DAYSO.INP DAYSO.OUT
5 2
1 2 3 5 7
2 4 5 6 8
Baỡi 6: Mọỹt lồùp hoỹc coù n*m chọự ngọửi, gọửm n haỡng ghóỳ, mọựi ghóỳ coù m
hoỹc sinh.
Âóứ chuỏứn bở cho kyỡ thi cuọỳi hoỹc kyỡ, mọựi ngổồỡi trong ban caù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 traùi, bón phaới) mọựi ngổồỡi õuùng 1 baớn. Sau õoù moỹi
ngổồỡi trong lồùp thọng baùo tọứng sọỳ õóử thi thổớ nhỏỷn õổồỹc.
Lỏỷp chổồng trỗnh xaùc õởnh vờ trờ cuớa nhổợng ngổồỡi trong ban caùn sổỷ
lồùp.
Dổợ lióỷu vaỡo :Cho ồớ file DETHI.INP, gọửm :
- Doỡng 1 ghi giaù 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ọỳ caùch nhau 1 dỏỳu trọỳng, caùc
sọỳ naỡy chố sọỳ õóử nhỏỷn õổồỹc.
Kóỳt quaớ: õổa ra file DETHI.OUT ghi vở trờ ban caùn sổỷ nhổ ồớ vờ duỷ (mọựi kyù
hióỷu "+" chố vở trờ cuớa 1 caù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 :
. . . . . +
. + . + + .
. . + . . .
. . . . . .
. . . . + .
. + . . . +
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.
--------------------