tailieunhanh - Đề thi tin học tỉnh Đồng Tháp bảng C năm 2012

Tham khảo đề thi - kiểm tra 'đề thi tin học tỉnh đồng tháp bảng c năm 2012', tài liệu phổ thông, tin học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | UBND TỈNH ĐỒNG THÁP CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM SỞ GIÁO DỤC VÀ ĐÀO TẠO Độc lập - Tự do - Hạnh phúc Đề chính thức HỘI THI TIN HỌC TRẺ TỈNH ĐỒNG THÁP NĂM 2012 Đề thi Thực hành - Bảng C - cấp THPT Ngày thi 08 06 2012 Thời gian 120 phút Đề thi gồm có 03 trang TỔNG QUAN BÀI THI Tên bài Tệp chương trình Tệp dữ liệu vào Tệp kết quả Bài 1 Dây chuyền sản xuất Bài 2 Phòng thi Bài 3 Hình vuông BÀI 1 6 điểm DÂY CHUYỀN SẢN XUẤT Nhà máy Bích Chi cần kết hợp N công việc thành một dây chuyền sản xuất. Công việc thứ i cần aj ngày công. Mỗi công đoạn sản phẩm là kết hợp 2 công việc liên tiếp lại với nhau thành một công việc với chi phí cho công đoạn này bằng tổng ngày công của 2 công việc đó. - Yêu cầu Bạn hãy giúp nhà máy ghép N công việc đó thành dây chuyền bằng N-1 công đoạn sản phẩm sao cho tổng chi phí các công đoạn là nhỏ nhất. - Dữ liệu vào từ tệp văn bản có dạng Dòng đầu ghi số N 1 N 100 là số công việc. Dòng thứ i trong N dòng tiếp theo ghi số nguyên dương aj là số ngày công của công việc thứ i ai 1000 . - Kết quả ghi ra tệp văn bản có một số nguyên dương là chi phí nhỏ nhất tìm được. - Ví dụ 5 41 4 1 2 7 5 Giải thích 4 2 1 7 5 4_ 3 7 5 7 7 5 7 12 Đề thi Tin học Trẻ - Bảng C - THPT2012 Trang 1 7 19 Tổng chi phí 3 7 12 19 41 BÀI 2 7 điểm PHÒNG THI Trong một kỳ thi giám thị lần lượt gọi tên thí sinh vào phòng thi thí sinh được gọi tên bước vào phòng thi tìm đúng chỗ ngồi của mình. Thí sinh vào phòng thi theo lối đi ở mỗi hàng ghế được đánh số thứ tự từ 1 từ trên xuống thí sinh dừng lại đúng 1 giây hoặc lâu hơn nếu phía trước có một thí sinh khác cho đến khi thí sinh đến đúng hàng ghế của mình và dừng lại đúng 5 giây có thể có nhiều thí sinh ngồi cùng một hàng ghế . Trong mỗi giây trên lối đi tại một hàng ghế chỉ có thề có một thí sinh bỏ qua thời gian thí sinh di chuyền từ hàng ghế này đến hàng ghế kia. - Yêu cầu Tính thời gian cần thiết để giám thị