de thi hsg 12 ne``

Sở giáo dục đào tạo Thành phố đà nẵng ------------------ Kỳ THi CHọN học sinh giỏi THành phố năm học 2007-2008 ------------------------------- Môn thi : Tin học - Lớp 11 Thời gian làm 150 phút (Không tính thời gian giao đề) đề thức TNG QUAN THI thi gm cú 02 trang TT Tờn bi Cp s cng Tờn file chng trỡnh BL1.* Subsequence BL2.* Tờn file d liu DCSCMAX.INP Tờn file kt qu DCSCMAX.OUT PERMUTE.INP PERMUTE.OUT Du * tờn file chng trỡnh s c thay th bng PAS hoc PP tựy thuc mụi trng thớ sinh chn tng ng l Borland Pascal hoc Free Pascal. Hóy lp trỡnh gii cỏc bi toỏn sau õy: Bi 1: Cp s cng Cho dóy s nguyờn A1,A2, .,AN. Ta gi dóy ca dóy ó cho l dóy thu c t vic xoỏ dóy ó cho mt s s hng ca nú v gi nguyờn th t ca cỏc s hng cũn li. Bn thõn dóy ó cho cng l mt dóy ca chớnh nú. Yờu cu: Trong s cỏc dóy ca dóy ó cho lp thnh mt cp s cng vi cụng sai d, hóy tỡm mt dóy gm nhiu phn t nht, hoc thụng bỏo l dóy ó cho khụng cha dóy nh vy. D liu vo: c t file bn DCSCMAX.INP gm cú: - Dũng u tiờn cha s nguyờn dng N. - Dũng th i s N dũng tip theo cha s hng th i ca dóy s ó cho. Kt qu: Ghi file bn DCSCMAX.OUT gm cú: - Dũng u tiờn ghi hai s (cỏch mt du cỏch) nu khụng tỡm c dóy tho yờu cu. - Trỏi li, dũng u tiờn ghi s k v d (cỏch mt du cỏch), ú k l s lng phn t v d l cụng sai ca dóy tỡm c v ghi tip trờn k dũng tip theo, mi dũng mt s l v trớ ca phn t ca dóy tỡm c theo th t xut hin ca chỳng dóy ó cho. Hn ch: 1 . Kỳ THi CHọN học sinh giỏi THành phố Thành phố đà nẵng năm học 2007-2008 Môn thi : Tin học - Lớp 11 Thời gian làm bài 150 phút (Không tính thời gian giao đề) đề chính thức TNG QUAN THI . riêng biệt tàu có thể có được trên một dòng. Ví dụ : PERMUTE.INP PERMUTE.OUT 4 aa abba abcd abcde 1 6 12 18 HẾT • Thí sinh không được sử dụng tài liệu dưới mọi hình thức. • Giám thị không giải. cd+ab cd+ba dc+ab dc+ba [1:3] a+bcd a+dcb bcd+a dcb+a Trừ các trường hợp giống hệt nhau ta có 12 cấu hình riêng biệt. Yêu cầu : Cho 1 cấu hình đích, tính số cấu hình riêng biệt được xây dựng