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 , , ., . 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 h h 1 2 a 11 a a 21 22 a a a 31 32 33 …… N N NN a a a 1 2 Trong đó: N: số địa điểm N h h h 1 2 : độ 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 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ó. ======================= . 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. ĐỒ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