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]
Trang 1TỈ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 dữ liệu vào *.INP phải được đặt trong thư mục " \TRE06\"
Các file bài làm *.PAS và dữ liệu ra *.OUT đặt trong thư mục riêng của từng thí sinh,
ví dụ \TRE06\SBD01\
Bài 1: Ở một lớp học có N học sinh, người ta quản lý học sinh bằng cách gán cho mỗi học sinh một mã số Mã
số là một số nguyên dương, hai học sinh khác nhau sẽ có mã số khác nhau Sau một thời gian, số học sinh trong lớp bị thay đổi Những học sinh nghỉ học thì mã số của những học sinh đó bị xoá Những học sinh mới vào học thì được gán cho mã số
Yêu cầu: Hãy cho biết mã số nhỏ nhất có thể gán cho một học sinh mới.
Tên file bài làm: BAI1.PAS
Dữ liệu vào: Cho trong file BAI1.INP, gồm nhiều đoạn ngăn cách nhau bởi dòng chứa dấu * Trong mỗi
đ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ố a i là mã số của 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 quả tương ứng với các đoạn trong
file dữ liệu vào.
Ví dụ:
6 7 5 6 1 3 4
**************
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 nhau Hợp tác xã đó nhận chở M tấn gạo Người ta
cần tính toán sao cho mọi xe đều được chở ít nhất một chuyến và sao cho tổng số lần chuyên chở của tất cả các xe là ít nhất Khi chở yêu cầu phải chở đủ trọng tải của 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 trong file BAI2.INP, gồm nhiều đoạn ngăn cách nhau bởi dòng chứa dấu '*' Mỗi đoạn
gồm có:
+ Dòng đầu tiên ghi 2 số nguyên dương M và N (M: số tấn gạo, N: số xe)
+ Dòng tiếp theo ghi N số nguyên dương a i (1 I N), các số cách nhau ít nhất một dấu cách, là 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 nhau bởi 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 được kế hoạch chuyên chở hợp lý thì ghi số 0.
+ Dòng tiếp theo ghi N số nguyên dương b i (1 I N), các số cách nhau ít nhất một dấu cách, là số chuyến
của xe thứ i
Ví dụ:
29 4
3 5 7 11
************
5
2 1 1 1
************
=========================
Trang 2TỈNH ĐOÀ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 mỗi test: 1 điểm
6
7
5
6
1
3
4
*****
10 1 2 3 4 5 6 7 8 9 10
*****
10 5 3 4 6 8 9 15 20 18 27
*****
15 1 3 5 7 9 15 18 2 4 60 8 10 12 20 23
*****
15 20 19 18 17 16 15 14 13 12 11 5 4 3 2 1
*****
10 1 2 3 4 5 6 7 8 9 15
*****
2 11 1 6 6 10
Bài 2: (10 điểm) Đúng mỗi test: 2 điểm
29 4
3 5 7 11
************
100 5
4 6 8 10 16
*************
65 5
4 7 8 12 15
*************
65 5
4 6 8 10 16
*************
70 10
1 2 3 4 5 6 7 8 9 10
******************
5
2 1 1 1
*********************
9
1 1 2 1 4
*********************
7
2 1 1 1 2
*********************
0
*************
12
1 1 1 1 2 1 1 1 1 2
*********************
––––––––––––––––––––