Sở Giáo dục Đào tạo TP Đà Nẵng KIỂM TRA CHỌN ĐỘI TUYỂN HỌC SINH GIỎI SỞ GIÁO DỤC& ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ THÀNH PHỐ ĐÀ NẴNG LỚP 12 THPT NĂM HỌC 2006 2007 Môn TIN HỌC Bảng B Thời gi[.]
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Ố LỚP 12 THPT NĂM HỌC 2006-2007 - - Môn: TIN HỌC Bảng B Thời gian: 180 phút (khơng tính thời gian giao đề) Ngày thi: 24.01.2007 ĐỀ THI CHÍNH THỨC Chú ý: Bài thi gồm có trang Tổng quan đề thi Tên làm Dữ liệu vào Dữ liệu Giới hạn Lá BL1.PAS Labai.inp Labai.out giây Phân phối kênh BL2.PAS Kenh.inp Kenh.out giây Bài 1:(5 điểm) Lá Có N với số hiệu 1, 2, , N (N 50) Trên i ghi số nguyên dương F[i], F[i] N Yêu cầu: Hãy tìm nhiều cho tập số hiệu chúng với tập số ghi Dữ liệu vào: Đọc từ file text LABAI.INP có cấu trúc sau: Dòng thứ chứa số nguyên dương N Các dòng tiếp theo, dòng chứa 10 số (cho đến hết N số) số ghi bài, từ đến N, số cách dấu cách Dữ liệu ra: Kết ghi file text LABAI.OUT có cấu trúc sau: Dịng thứ ghi số lượng Các dòng tiếp theo, dòng ghi 10 số hiệu chọn, số hiệu ghi theo thứ tự tăng dần hết, số cách dấu cách Ví dụ: LABAI.INP LABAI.OUT 14 10 10 9 10 3219 Bài 2:(5 điểm) Phân phối kênh Công ty dịch vụ mạng máy tính cần phân phối kênh hoạt động phục vụ cho N (N