Dãy con được hiểu là dãy các phần tử liền nhau trong A.. Một mạng đường ống cấp nước đang được xây dựng nối giữa các địa điểm này.. Giữa hai địa điểm cĩ thể cĩ đường ống nối trực tiếp ho
Trang 1TỈNH ĐỒN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHƠNG CHUYÊN
LẦN THỨ III – NĂM 1997
Bảng C: TRUNG HỌC PHỔ THƠNG
Thời gian làm bài: 180 phút
Bài 1: Một dãy số ( ) được gọi là dãy đơn điệu nếu: a n
n
a1≤a2 ≤ ≤ a hoặc a1≥a2 ≥ ≥ a n
Viết chương trình thực hiện các cơng việc sau đây:
a) Nhập n số nguyên vào mảng A[1 50] , 0≤ ≤n 50 In các số từ mảng ra màn hình
b) Xác định chiều dài lớn nhất của dãy con đơn điệu trong A In ra màn hình chiều dài đĩ (Dãy con được hiểu là dãy các phần tử liền nhau trong A)
Bài 2: N địa điểm trong thành phố cĩ độ cao lần lượt là h h1 2, , ,h N Một mạng đường ống cấp nước
đang được xây dựng nối giữa các địa điểm này Giữa hai địa điểm cĩ thể cĩ đường ống nối trực tiếp hoặc khơng Trường hợp khơng cĩ đường ống nối trực tiếp thì chú ý hai địa điểm này cũng
cĩ thể thơng nhau qua một số địa điểm trung gian khác, trường hợp này người ta gọi hai địa điểm cĩ đường ống nối gián tiếp Một tập tin văn bản cĩ tên INPUT.TXT mang thơng tin về mạng cung cấp nước cĩ số liệu như sau:
N
N
h h1 2 h
a11
a a21 22
a a a31 32 33
……
N N NN
a 1 a 2 a
Trong đĩ:
N: số địa điểm
N
h h1 2 h : độ cao của các điểm điểm
ij nếu giữa hai địa điểm i j có ống nối trực tiếp
a = 10 nếu giữa hai địa điểm i j không có ống nối trực tiếp,,
các số a cách nhau ít nhất một dấu cách, các dịng trên tập tin liên tục nhau, khơng cĩ dịng ij
trống
Viết chương trình thực hiện các cộng việc sau đây:
1) Tìm địa điểm cao nhất trong thành phố
2) Đọc các số a trong tập tin INPUT.TXT ra phần tam giác dưới của một ma trận A kích thước ij
NxN Các số trong phần tam giác trên là các số được lấy từ tam giác dưới đối xứng qua đường chéo chính Hồn chỉnh ma trận A In ma trận A ra màn hình (ma trận tương tự như một mảng hai chiều)
3) Nếu cấp nước từ một địa điểm cao nhất trong thành phố thi theo nguyên tắc bình thơng nhau thì những địa điểm nào trong thành phố sẽ cĩ nước? In ra màn hình danh sách các địa điểm đĩ nếu cĩ
4) Giả sử nguồn nước được đặt tại địa điểm i bất kì (i được nhập từ bàn phím) thì những địa điểm nào trong thành phố sẽ cĩ nước In ra màn hình danh sách các điểm đĩ nếu cĩ
=======================