Tổng chi phí gồm chi phí tập huấn và tiền bồi dưỡng cho tất cả các thanh tra là nhỏ nhất, Số môn tập huấn của thanh tra phải tham dự nhiều môn tập huấn nhất là ít nhất.. Yêu cầu: Gió[r]
(1)Cần thơ
Hội TIN HọC VIƯT NAM
OLYMPIC TIN HäC SINH VIªN LÇN THø XII, 2003
Khối thi: Đồng đội chuyên tin
Thêi gian l m b i: 180 phótà
Ng y thi: 18-4-2003
Nơi thi: Đại học Cần Thơ
Tên bài Tên file
chơng trình Tên file liệu Tên file kết quả Hạn chế thời giancho test Tổng điểm cho bài
Thanh tra INSPEC.EXE INSPEC.INP INSPEC.OUT gi©y 30 Tia lade LASER.EXE LASER.INP LASER.OUT giây 30
Đờng WALK.EXE WALK.INP WALK.OUT gi©y 40
Nộp chơng trình đợc dịch dới dạng file EXE.
H·y lËp tr×nh giải sau đây:
Bài Thanh tra
SEAGAMES 22 có M mơn thi đấu khác nhau, đánh số từ đến M Ngày nhiều có đủ M mơn đua tranh Có N người chọn làm tra cho môn, tra được đánh số từ đến N, (1 < M < N ≤ 100) Mỗi môn thi đấu có tra giám sát Để đề phịng tiêu cực xảy ra, Ban tổ chức định, ngày, sát trước thi đấu định tra cho môn theo cách chọn ngẫu nhiên M số N tra từ chỉ định tra cho mơn Như ngày có nhiều mơn thi đấu nhất, ph¶i cã M tra tham gia giám sát trận thi đấu Để đảm bảo chất lượng giám sát, tra phải tập huấn môn mà phụ trách phép giám sát mơn tập huấn Chi phí tập huấn cho tra môn C Mỗi tra, khi tham dự tập huấn môn, nhận khoản tiền bồi dưỡng B.
Vì lý tài chính, Ban tổ chức muốn có dự trù cho kế hoạch tập huấn thoả mãn điều kiện:
Trong ngày nhiều mụn thi đấu việc chọn M tra số N tra đảm bảo có cách phân cơng họ thực việc giám sát theo yêu cầu đặt
Tổng chi phí gồm chi phí tập huấn tiền bồi dưỡng cho tất tra nhỏ nhất, Số môn tập huấn tra phải tham dự nhiều mơn tập huấn nhất
u cầu: Gióp Ban tỉ chøc tính tổng chi phí hun v tin bi dng theo kế hoạch thoả mÃn
các yêu cầu nói
D liu: Vào từ file văn INSPEC.INP gồm dòng chøa số nguyên M N C B Các số
cách dấu cách (0 < C, B ≤ 15000).
Kết quả: Đưa file văn INSPEC.OUT số ngun T lµ tổng chi phí cần dù trï,
Ví d :ụ
INSPEC.INP INSPEC.OUT
(2)Bµi Tia LADE
Để bảo vệ vật quý, người ta dùng khoá báo động hồng ngoại gồm máy phát tia hồng ngoại chiếu vào cảm ứng thu Nếu có ngêi hay vật ngang qua, tia hồng ngoại bị chặn lại, cảm ứng thu không nhận lượng hồng ngoại phát tín hiệu báo động Nhược điểm loại khoá bảo vệ tia hồng ngoại chiếu thẳng, cho khúc xạ, lượng bị tổn hao nhiều bị phát tán nhiều hướng, người ta phải bố trí nhiều khoá độc lập phải bật máy phát liên tục
H×nh H×nh
Khố báo động lade hoạt động theo nguyên tắc tương tự, có ưu điểm tổn thất lượng điểm nhận phản xạ không đáng kể: từ điểm tường hình chữ nhật máy phát chiếu tia la de làm thành góc 450 với tường, tia la de gặp tường, điểm
góc bị hấp thụ, cịn khơng phải điểm góc - bị phản xạ với góc phản xạ 450 Như
vậy cần dùng máy phát ta tia la de kiểm soát nhiều tuyến, tương đương với nhiều khoá hồng ngoại
Mặt cắt phịng có dạng hình chữ nhật chia thành lưới vng kích thước MN ô (0 < M, N ≤ 10 000), đường lưới đánh số từ đến M từ lên trên, từ đến N từ trái qua phải Nút góc trái có toạ độ (N, M).
Máy phát lắp tường, phát xung sáng từ điểm P có toạ độ nguyên (0, I), ( < I < M) theo hai hướng (xem H×nh 2)
Xung sáng phát từ điểm P chuyển động vô hạn sau khoảng thời gian sẽ bị hấp thụ góc Thời gian xung sáng hết đường chéo vng tính đơn vị thời gian Thời gian chuyển hướng phản xạ
Yêu cầu: Cho biết toạ độ điểm phát P (0, I) hướng phát H Hãy xác định xung sáng phát ra
có chuyển động vơ hạn hay khơng, khơng tính thời gian tồn xung sáng, tức sau bị hấp thụ
Dữ liệu: Vào từ file văn LASER.INP gồm dòng chứa số nguyên M N I H
Kết quả: Đưa file văn LASER.OUT số nguyên K thời gian tồn xung sáng K
bằng -1 xung sáng chuyển động vô hạn
Ví dụ:
LASER.INP LASER.OUT
(3)Bµi Đờng đi
Trong cỏnh ng ca Phỳ ụng có N (1 N 200) ruộng Mỗi ruộng có dạng tứ giác lồi Bờm đứng vị trí điểm A có toạ độ (xA, yA) muốn đến điểm B có toạ độ
(xB, yB) (-1000 xA, yA, xB, yB 1000) Bờm muốn tìm đờng với độ dài ngắn từ A đến B.
Đờng Bờm không đợc cắt ngang ruộng nào, nhiên lại theo bờ ruộng, nghĩa đờng Bờm không đợc chứa điểm tứ giác nhng lại đợc phép chứa điểm nằm cạnh tứ giác
Yêu cầu: Hãy giúp Bờm tìm đờng thoả mãn yêu cầu nêu. Dữ liệu: Vào từ file văn WALK.INP:
Dòng chứa số nguyên N;
Dòng thứ hai chứa số nguyên xA, yA, xB, yB (giả thiết điểm A B không nằm trong
bÊt cø thưa rng nµo);
Từ dòng thứ đến dòng thứ N+2, dòng chứa bốn cặp toạ độ (x, y) bốn đỉnh của tứ giác lồi (đợc liệt kê theo thứ tự ngợc chiều kim đồng hồ) xác định ruộng Giả thiết khơng có hai ruộng có điểm chung bờ
Kết quả: Ghi file văn WALK.OUT số thực độ dài đờng ngắn từ A(xA, yA)
đến B(xB, yB) đợc làm tròn đến chữ số sau dấu chấm thập phân
VÝ dô:
WALK.INP WALK.OUT
Minh ho¹
0 100
10 20 20 10 10 10 10 –10 20 –10 20 10
(4)