Khảo sát Chuyên đề lần 3 đội tuyển thi tỉnh năm học 2013 – 2014. môn Tin học - Lớp 9

PHềNG GD-ĐT THANH SƠN
KHẢO SÁT CHUYấN ĐỀ LẦN 3 ĐỘI TUYỂN THI TỈNH 
 NĂM HỌC 2013 – 2014. 
Mụn Tin học- Lớp 9
(Thời gian làm bài 150 phỳt khụng kể thời gian giao đề )
( Đề thi cú 01 trang )
Bài 1: (8,0 điểm) CHỮ SỐ THỨ M CỦA DÃY SỐ FIBONACI
 Viết liền nhau liên tiếp các số FIBONACI từ 1 đến N theo thứ tự từ trái sang phải tạo thành một dãy các chữ số. Đánh số thứ tự các chữ số trong dãy bắt đầu từ một. Hãy viết chương trình đưa ra màn hình chữ số thứ M trong dãy hoặc thông báo KHONG TON TAI nếu không có chữ số thứ M. Các giá trị N, M nhập vào từ bàn phím
Bài 2: (7,0 điểm) Do sự phỏt triển của hệ thống thụng tin, đất nước X cần phúng một vệ tinh truyền hỡnh để cú thể tiếp súng cho cỏc đài truyền hỡnh địa phương. Đất nước X cú n đài truyến hỡnh địa phương cần phủ súng: (n ≤ 1000): a1, a2, , an. Đài a1 cú tọa độ (xi, yi), (xi,yi nguyờn, ỳ xiỳ, ỳ yiỳ ≤ 1000 )
Vựng phủ súng của vệ tinh viến thụng là một hỡnh trũn. Để tiết kiệm chi phớ, bạn cần xỏc định vựng phủ súng cú bỏn kớnh nhỏ nhất cho vệ tinh sao cho vệ tinh cú thể phủ súng cho tất cả n đài địa phương
Dữ liệu vào ghi vào một file văn bản cú tờn TVSAT.INP, cú nội dung:
Dũng 1 ghi số n
N dũng tiếp theo ghi cặp số xi, yi
Dữ liệu ra ghi vào một file văn bản cú tờn TVSAT.OUT, cú nội dung:
Dũng 1 ghi bỏn kớnh nhỏ nhất của vựng phủ súng
Dũng 2 ghi tọa độ xM, yM của tõm vựng phủ súng
( Cỏc số thực được ghi với 2 chữ số sau dấu phẩy)
Bài 3: (5,0 điểm)
 DÃY CON
	Cho dóy N số nguyờn A= (a1, a2, , aN) và số nguyờn dương M. Hóy tỡm cỏch xúa bỏ trong dóy A một số phần tử sao cho dóy con thu được cú nhiều phần tử nhất đồng thời trong dóy con này khụng cú 2 phần tử nào cú tổng chia hết cho M.
	Chẳng hạn, với N = 5, M = 3, A = (1, 2, 3, 4, 5), dóy con dài nhất thu được cú độ dài 3, cú 4 dóy con như vậy, đú là (1, 2, 3); (1, 3, 4); (2, 3, 5); (3, 4, 5).
Dữ liệu (CONFLICT.INP)
Dũng 1: hai số nguyờn N, M (1 ≤ N ≤ 105; 2 ≤ M ≤ 105).
Dũng 2: N số nguyờn a1, a2, ., aN (|ai| ≤ 109 i = 1 N).
Kết quả (CONFLICT.OUT)
Dũng 1: số nguyờn K là số phần tử của dóy con thu được.
Dũng 2: K số nguyờn là chỉ số trong dóy ban đầu của cỏc phần tử dóy con thu được, cỏc số đưa theo trật tự tăng. Nếu cú nhiều cỏch xúa cho dóy con độ dài K thỏa món yờu cầu bài toỏn thỡ chỉ cần đưa ra 1 cỏch.
––––––––––––––––––– Hết ––––––––––––––––––––
Chỳ ý: Cỏn bộ coi thi khụng giải thớch gỡ thờm