1 SỞ GD& ĐT NGHỆ AN KỲ THI CHỌN HỌC SINH GIỎI TỈNH LỚP 12 NĂM HỌC 2012 - 2013 (Đề thi gồm 2 trang) Môn thi: TIN HỌC- THPT BẢNG B Thời gian: 150 phút (không kể thời gian giao đề) Tổng quan bài thi TT Tên bài Tên file chương trình Tên file dữ liệu vào Tên file dữ liệu ra Điểm Thời gian chạy Bài 1 Số âm lớn nhất Bai1.pas Bai1.inp Bai1.out 7,0 1 giây Bài 2 Trò chơi con số may mắn Bai2.pas Bai2.inp Bai2.out 7,0 1 giây Bài 3 Xâu con chung chungdài nhất Bai3.pas Bai3.inp Bai3.out 6,0 1 giây Bài 1. Số âm lớn nhất. Cho một dãy gồm N số nguyên a 1 , a 2 , …, a N , mỗi số có giá trị tuyệt đối không vượt quá 10 54 . Yêu cầu: Hãy tìm số nguyên âm lớn nhất X trong dãy đã cho. Dữ liệu: vVào từ file văn bản Bai1.INPinp:  Dòng đầu tiên chứa số nguyên dương N (1  N  10 45 );.  N dòng tiếp theo, dòng thứ i chứa số nguyên a i . Kết quả: gGhi ra file văn bản Bai1.OUTout: Chỉ một dòng duy nhất là số X tìm được. Trong trường hợp không có lời giải thì ghi ra số 0. Ví dụ: Bai1.INPinp Bai1.OUTout 5 -4 3 2 -5 7 -4 Bài 2. Trò chơi con số may mắn. Nhân dịp lễ giáng sinh, công viên trung tâm tổ chức trò chơi "Ccon số may mắn". Mỗi em nhỏ đến tham dự sẽ được phát một số nguyên dương. Công viên có một thiết bị quay số, mỗi lần quay sẽ tạo ngẫu nhiên một số nguyên dương có giá trị tuyệt đối không vượt quá 3200010 4 . Người dẫn chương trình sẽ thực hiện N lần quay số. Số nào xuất hiện nhiều nhất trong N lần quay được gọi là con số may mắn, và em nhỏ nào có con số may mắn thì sẽ được phần thưởng. (có thể có nhiều con số may mắn). Yêu cầu: Cho N con số xuất hiện trong N lần quay. Bạn hãy giúp người dẫn chương trình xác định số lần xuất hiện của con số may mắn. Dữ liệu: vVào từ file văn bản Bai21.inp: Đ ề thi chính Formatted: Right: 0.67" Formatted: Vietnamese Formatted: Font: 13 pt, Not Bold Formatted: Font: 12 pt, Not Bold Formatted: Font: 12 pt Formatted: Space After: 4 pt Formatted: Font: 9 pt Formatted: English (U.S.) Formatted: Vietnamese Formatted: Font: Not Bold, Vietnamese Formatted: Font: Not Bold Formatted: Font: Not Bold, Vietnamese Formatted: Font: Not Bold Formatted: Vietnamese Formatted: Vietnamese Formatted: Vietnamese Formatted: Font: Not Bold, Vietnamese Formatted: Font: Not Bold Formatted: Font: Not Bold, Vietnamese Formatted: Font: Not Bold Formatted: Font: Not Bold, Vietnamese Formatted: Vietnamese Formatted: Vietnamese Formatted: Vietnamese Formatted: Centered Formatted Table Formatted: English (U.S.) Formatted: English (U.S.) Formatted: English (U.S.) Formatted: Vietnamese Formatted: Vietnamese Formatted: Vietnamese Formatted: Font: Times New Roman, 12 pt Formatted: Vietnamese Formatted: Font: Not Bold Formatted: Font: Not Bold, Vietnamese Formatted: Font: Not Bold Formatted: Font: Not Bold, Vietnamese Formatted: Font: Not Bold Formatted: Font: Times New Roman 2  Dòng đầu là số N N (1 N 10000).(1  N  10 4 );  Dòng tiếp theo có N số là các số xuất hiện trong N lần quay (các số trên cùng một dòng ghi cách nhau một dấu cách). Kết quả: gGhi ra file văn bản Bai21.out: Chỉ một số duy nhất Llà số lần xuất hiện của con số may mắn. Ví dụ: Bai21.inp Bai12.out Bai12.inp Bai12.out 5 4 3 4 4 15 3 7 12 5 10 5 8 10 9 2 Bài 3. Xâu chungcon chung dài nhất. Xâu S được gọi là xâu con chung của xâu S1 và xâu S2 nếu xâu S là một dãy các ký tự liên tiếp trong S1 và cũng là dãy các ký tự liên tiếp trong S2. Yêu cầu: Cho hai xâu kí tự S1 và S2 (có không quá 255 ký tự). Hãy tìm độ dài xâu con chung dài nhất S của hai xâu S1 và S2. Ví dụ: S1 = ’Ky thi hoc sinh gioi Tinh mon Tin hoc’, S2 = ’hoc sinh gioi mon Tin hoc’ thì S = ‘hoc sinh gioi ' và độ dài cần tìm là 14. Dữ liệu: Vào từ file văn bản Bai2.inp:  Dòng đầu tiên ghi xâu S1;  Dòng thứ hai ghi xâu S2. Kết quả: Ghi ra file văn bản Bai2.out: Chỉ một số duy nhất là độ dài của xâu con chung dài nhất S. (Nếu hai xâu S1, S2 không có kí tự nào chung thì ghi số 0). Xâu S được gọi là xâu con chung của xâu S1 và xâu S2 nếu xâu S là một dãy các ký tự liên tiếp trong S1 và cũng là dãy các ký tự liên tiếp trong S2. Yêu cầu: Cho hai xâu kí tự S1 và S2 (có không quá 255 ký tự). Hãy tìm một xâu con chung S dài nhất của hai xâu S1 và S2. Ví dụ: S1 = ’Ky thi học sinh gioi Tinh môn Tin hoc’, S2 = ’hoc sinh gioi mon Tin hoc’ thì S = ‘hoc sinh gioi '. Dữ liệu: vVào từ file văn bản Bai2.inp: Dòng đầu tiên ghi xâu S1; Dòng thứ hai ghi xâu S2. Kết quả: gGhi ra file văn bản Bai2.out: Chỉ một số duy nhất là độ dài của xâu con chung dài nhất S. (Nếu hai xâu S1, S2 không có kí tự nào chung thì ghi số 0). Ví dụ: Bai23.inp Bai23.inp Ky thi hoc sinh gioi Tinh mon tin hoc hoc sinh gioi mon Tin hoc 14 Hết Lưu ý: - Các số trên cùng một dòng ghi cách nhau một dấu cách. Formatted: Font: Times New Roman, 12 pt Formatted: Font: Times New Roman, 12 pt, Vietnamese Formatted: Font: Times New Roman, 12 pt Formatted: Font: Times New Roman, 12 pt Formatted: Font: Times New Roman, 12 pt Formatted: Vietnamese Formatted: Font: Times New Roman, 12 pt Formatted: Vietnamese Formatted: Font: Not Bold Formatted: Font: Not Bold, Vietnamese Formatted: Font: Not Bold Formatted: Font: Not Bold, Vietnamese Formatted: Font: Not Bold Formatted: Font: Not Bold Formatted: Vietnamese Formatted: English (U.S.) Formatted: Space After: 0 pt, Line spacing: Multiple 1.2 li Formatted: Font: Times New Roman, 12 pt Formatted: Line spacing: Multiple 1.2 li Formatted: Bullets and Numbering Formatted: Space After: 0 pt, Line spacing: Multiple 1.2 li Formatted: Vietnamese Formatted: Font: Not Bold Formatted: Font: Not Bold, Vietnamese Formatted: Font: Not Bold Formatted: Bullets and Numbering Formatted: Vietnamese Formatted: Font: Not Bold Formatted: Font: Not Bold, Vietnamese Formatted: Font: Not Bold Formatted: Centered 3 - Ghi các bài với tên Bai1.pas, Bai2.pas, Bai3.pas, Bai4.pas. - Giám thị không giải thích gì thêm. Formatted: Vietnamese . GD& ĐT NGHỆ AN KỲ THI CHỌN HỌC SINH GIỎI TỈNH LỚP 12 NĂM HỌC 2 012 - 2013 (Đề thi gồm 2 trang) Môn thi: TIN HỌC- THPT B NG B Thời gian: 150. S1 = ’Ky thi học sinh gioi Tinh môn Tin hoc’, S2 = ’hoc sinh gioi mon Tin hoc’ thì S = ‘hoc sinh gioi '. Dữ liệu: vVào từ file văn b n Bai2.inp: