Đề thi chọn học sinh giỏi tỉnh lớp 11 năm học 2013 2014 môn Tin học20057

SỞ GD & ĐT NGHỆ AN Đề thi thức ĐỀ THI CHỌN HỌC SINH GIỎI TỈNH LỚP 11 NĂM HỌC 2013-2014 (Đề gồm trang) Bài Bài Bài Bài B Mơn thi: TIN HỌC – THPT BẢNG A Thời gian: 150 phút (không kể thời gian giao đề) Thời gian Tên file nguồn File Input File Outout Điểm chạy THANHGO.PAS THANHGO.INP THANHGO.OUT giây MIN.PAS MIN.INP MIN,OUT giây SDD.PAS SDD.INP SDD.OUT giây SUBARR.PAS SUBARR.INP SUBARR.OUT giây Bài (5 điểm) THANH GỖ Cha Pinocchio muốn làm lại cho Picochio mũi Ơng có N gỗ, gỗ i có độ dài Là người u thích tốn học ơng ta đưa giải thuật sau để lấy gỗ có độ dài cần thiết: - Nếu cịn lại gỗ ông ta lấy gỗ làm mũi cho Pinocchio - Nếu cịn nhiều gỗ ông ta làm sau: Bước 1: Chọn gỗ i có độ dài nhỏ nhất, chọn gỗ j có độ dài aj nhỏ lại Bước 2: Nếu = aj vứt bỏ bớt thanh, quay Bước Bước 3: Nếu < aj cắt khỏi aj đoạn ai, quay lại Bước Yêu cầu: Hãy tính độ dài gỗ mà ông ta nhận để làm mũi cho Pinocchio Giới hạn: 1