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[r]
(1)TỈNH ĐỒ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 làm *.PAS 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ố 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 mã số học sinh bị xố Những học sinh vào học gán cho mã số
Yêu cầu: Hãy cho biết mã số nhỏ gán cho học sinh mới.
Tên file 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 mỗi đoạn gồm có:
+ Dịng số N (1 < N 30000)
+ N dòng tiếp theo, dòng thứ I ghi số 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 đoạn trong file liệu vào.
Ví dụ:
BAI1.INP BAI1.OUT
6
**************
2
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 tốn cho xe chở chuyến cho tổng số lần chuyên chở tất xe 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 yêu cầu hợp tác xã khơng nhận chun chở
Yêu cầu: Hãy tìm kế hoạch chuyên chở hợp lý thoả mãn yêu cầu trên.
Tên file 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 ghi số nguyên dương M N (M: số gạo, N: số xe)
+ Dòng ghi N số nguyên dương (1 I N), số cách dấu cách, trọng tải
của 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 ghi số S tổng số chuyến cần phải chun chở Nếu khơng tìm kế hoạch chuyên chở hợp lý ghi số 0.
+ Dòng ghi N số nguyên dương bi (1 I N), số cách dấu cách, số chuyến
của xe thứ i
Ví dụ:
BAI2.INP BAI2.OUT
29 11 ************
5 1 ************
(2)TỈNH ĐỒN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHƠNG CHUYÊN
LẦN THỨ XII – NĂM 2006
ĐÁP ÁN ĐỀ THI Bảng C – TRUNG HỌC PHỔ THÔNG B Phần lập trình:
Bài 1: (6 điểm) Đúng test: điểm
BAI1.INP BAI1.OUT ***** 10 10 ***** 10 15 20 18 27 ***** 15 15 18 60 10 12 20 23 ***** 15 20 19 18 17 16 15 14 13 12 11 ***** 10 15 ***** 11 6 10
Bài 2: (10 điểm) Đúng test: điểm
BAI2.INP BAI2.OUT
29 11 ************ 100
4 10 16 ************* 65
4 12 15 ************* 65
4 10 16 ************* 70 10
1 10 ******************
5
2 1
*********************
1
*********************
2 1
*********************
************* 12
1 1 1 1 *********************
(3)