- 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 :.[r]
(1)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ị đề) đề thức:
Bài 5: Giao hai dãy số.
Cho hai dãy số nguyên x1, x2, , xn y1, y2, , yn tăng nghiêm ngặt (xi<xi+1, yi<yi+1) Hãy đếm số lượng phần tử dãy x xuất dãy y
Dữ liệu vào : cho file DAYSO.INP, gồm :
Dòng đầu chứa số n, dòng chứa 2n số nguyên (n < 500000), n số đầu dãy x n số lại dãy y
Kết : ghi file DAYSO.OUT chứa số kết tìm được. Ví dụ:
DAYSO.INP DAYSO.OUT
5
1
Baỡi 6: Mọỹt lồùp hoỹc coù 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 ban caùn sổỷ lồùp laỡm mọỹt õóử thi thổớ vaỡ 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 baớn Sau õó moỹi ngổồỡi lồùp thọng bá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 ban caùn sổỷ lồùp
Dổợ lióỷu vaỡo :Cho ồớ file DETHI.INP, gọửm :
- Doỡng ghi giaù trở n,m (n,m khọng nhoớ hồn 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 dỏỳu trọỳng, caùc sọỳ naỡy chố sọỳ õóử nhỏỷn õổồỹc
Kóỳt quaớ: õổa file DETHI.OUT ghi trờ ban caùn sổỷ nhổ ồớ vờ duỷ (mọựi ký hióỷu "+" chố trờ cuớa cán sổỷ)
Vờ duỷ : File DETHI.INP nhổ sau : 6
0 1 1 2 0 1 0 1 1
File kóỳt quaớ DETHI.OUT : +
(2). + + +
Bài 7: Cho lưới vng có kích thước NxN (0<N<=100) lưới có chứa số nguyên dương
Viết chương trình tìm đường nối từ ô (1,1) lưới đến ô (N,N) cho tổng số đường lớn Biết lần di chuyển sang ô bên phải ô xuống
Dổợ lióỷu vaỡo: Từ tập tin văn LUOI.INP gồm : - Dòng số nguyên dương N
- N dòng lại : dòng gồm N số nguyên dương cách khoảng trắng số lưới
Kết quả: Đưa tập tin LUOI.OUT gồm :
- Dòng số S : tổng lớn số đường từ ô (1,1) đến (N,N) - Các dòng lại số xi,yi tọa độ lưới qua, tọa độ dòng ghi trước, tọa
độ cột ghi sau cách khoảng trắng Vi dụ :
Dữ liệu : Từ tập tin văn LUOI.INP gồm :
2 7 4 1 9
Kết : Ghi tập tin văn LUOI.OUT gồm : 46
1 3 3 4 5
Hạn chế kỹ thuật : Các file chương trình nguồn đặt tên tương ứng là BL5.PAS, BL6.PAS, BL7.PAS.