tailieunhanh - Đề thi học sinh giỏi quốc gia môn tin học

Tài liệu tham khảo cho các bạn học sinh phổ thông có tư liệu ôn thi tốt đạt kết quả cao trong kì thi tin học | Bộ GIÁO DỤC VÀ DÀO TẠO BỀ 1KI CHÍNH THÍK BẢN CHÍNH KÌ nil CHỌN HỌC SINH GIỎI Qtóc GIA LỚP 12THPT NÀM2010 Môn TIN HỌC Thời gian 180 phút không kế thời gian gỉ ao đè Ngày thỉ 11 3 2010 Để thi có 04 trang gồm 03 bải TỐNG QUAN BÀ ĩ THI Têu bài Ftỉe chương trình File dữ liêu vào File kể ỉ quả Đài 1 Dầy con chung không lièn kầ dài nhất LNACS. Bài 2 Ổn định STABLE Bài 3 Mã số thuế TAXID. TAXIĐ. TNP Dnu dirực thny thế bởi PAS hoặc CPP cùa ngôn ngô lập trinh đirựcsír dụng tirơng ứng IA Pascal hoặc C . ỉỉăy lập trình giải các bài toán sau-. Bàì 1. Dãy con chung không liền kề dài nhất 6 điểm Dày c - Ci C2 . 11 dược gọi là dãy con không liền kề của day A 7 02 . o r. nều c có thể nhận dược bằng cách chọn một dãy các phần từ không lien kc của Á nghĩa là tìm được dỗy các chì số Ạ . ìk sao cho I 0 2. ik h 2 - b 2 0 - I M-I ỳ - 1 G ó. ơ. . Ta gọị độ dài cúa dãy là số phần từ cùa nó. Cho hai day A - a I a . và ỉì - b Z Ị . hu Dãy c dược gọi la dãy con chung không liền kể cũa hai dây A và ỉĩ nếu nhu nó vừa là dãy con không liền kề của A vừa là dãy con không lien kề cùa B. Yêu cầu Cho hai dày sổ -í và íỉ. Hãy tìm độ dài cùa dãy con chung không liền kề dài nhất cùa hai dãy da cho. Dử liệu Vào từ file văn bản LN Dòng đầu tiên chửa hai số nguyên dương m và n 2 m n 10 được ghi cách nhau bời dâu cách lần lượt là số lượng phàn lừ cùa dãy A và díy B. Dòng thứ ị trong m dòng tiếp theo chứa số nguyên không âm ư í7f 10 i - 1 2 . m. o Dòng thử. trong n dòng tiếp theo chứa sổ nguyên không ấm bf bị ỉ 0 1 . j - 1 2 . . Kết quả Ghi ra trôn một dòng của file văn bàn độ dài của dây con chung không liền kề dài nhất cùa hai dẫy A và B. Trang 1 4 Ví dụ 2 Ràng buộc 50 số tests ứng với 50 sổ điểm của bải có I n 100. Bài 2. ồn định ợaẻm Trong mạng xã hội mỗi trang web dược tổ chúc tiên một máy lính thành viên và cung cẩp dịch vụ truy nhập tới inột số trang web khác. F ể truy nhập tới một trang web nào đó không cớ trong đanh mục