Tên file bài làm: BAI2.PAS Dữ liệu vào: Cho trong file BAI2.INP, gồm nhiều đoạn ngăn cách nhau bởi dòng chứa dấu '*'.. Dữ liệu ra: Ghi vào file BAI2.OUT, gồm nhiều đoạn ngăn cách nhau bở[r]
(1)TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN LẦN THỨ XII – NĂM 2006 Bảng C: TRUNG HỌC PHỔ THÔNG Thời gian làm bài: 120 phút B PHẦN LẬP TRÌNH Chú ý: Các file liệu vào *.INP phải đặt thư mục " \TRE06\" Các file bài làm *.PAS và liệu *.OUT đặt thư mục riêng thí sinh, ví dụ \TRE06\SBD01\ Bài 1: Ở lớp học có N học sinh, người ta quản lý học sinh cách gán cho học sinh mã số Mã số là số nguyên dương, hai học sinh khác có mã số khác Sau thời gian, số học sinh lớp bị thay đổi Những học sinh nghỉ học thì mã số học sinh đó bị xoá Những học sinh vào học thì gán cho mã số Yêu cầu: Hãy cho biết mã số nhỏ có thể gán cho học sinh Tên file bài làm: BAI1.PAS Dữ liệu vào: Cho file BAI1.INP, gồm nhiều đoạn ngăn cách dòng chứa dấu * Trong đoạn gồm có: + Dòng đầu tiên là số N (1 < N 30000) + N dòng tiếp theo, dòng thứ I ghi số là mã số học sinh thứ i Dữ liệu ra: Ghi vào file BAI1.OUT, gồm nhiều dòng Mỗi dòng ghi kết tương ứng với các đoạn file liệu vào Ví dụ: BAI1.INP BAI1.OUT ************** Bài 2: Một hợp tác xã vận tải có N xe tải có trọng tải khác Hợp tác xã đó nhận chở M gạo Người ta cần tính toán cho xe chở ít chuyến và cho tổng số lần chuyên chở tất các xe là ít Khi chở yêu cầu phải chở đủ trọng tải xe để tiết kiệm Trong trường hợp không thoả mãn các yêu cầu trên thì hợp tác xã không nhận chuyên chở Yêu cầu: Hãy tìm kế hoạch chuyên chở hợp lý thoả mãn các yêu cầu trên Tên file bài làm: BAI2.PAS Dữ liệu vào: Cho file BAI2.INP, gồm nhiều đoạn ngăn cách dòng chứa dấu '*' Mỗi đoạn gồm có: + Dòng đầu tiên ghi số nguyên dương M và N (M: số gạo, N: số xe) + Dòng ghi N số nguyên dương a i (1 I N), các số cách ít dấu cách, là trọng tải xe thứ i Dữ liệu ra: Ghi vào file BAI2.OUT, gồm nhiều đoạn ngăn cách dòng chứa dấu '*" Mỗi đoạn gồm có: + Dòng đầu tiên ghi số S là tổng số chuyến cần phải chuyên chở Nếu không tìm kế hoạch chuyên chở hợp lý thì ghi số + Dòng ghi N số nguyên dương bi (1 I N), các số cách ít dấu cách, là số chuyến xe thứ i Ví dụ: BAI2.INP BAI2.OUT 29 11 ************ 1 ************ ========================= (2)