TỈNH ĐỒN BÌNH ĐỊNH
HỘI THI TIN HỌC TRẺ KHƠNG CHUN
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ố
n
a( )
được gọi là dãy đơn điệu nếu:
n
a a a
1 2
...≤ ≤ ≤
hoặc
n
a a a
1 2
...≥ ≥ ≥
Viết chương trình thực hiện các cơng việc sau đây:
a) Nhập n số ngun vào mảng
A[1..50]
,
n0 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à
N
h h h
1 2
, ,...,

nếu giữa hai đòa điểm i j có ống nối trực tiếp
a
nếu giữa hai đòa điểm i j không có ống nối trực tiếp
1 ,
0 ,

=


các số
ij
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
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ố
ij
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
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 ngun 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ó.
=======================