Người ta cần chọn ra 1 bức để treo ở cửa pḥng tranh, số c̣n lại được treo thẳng hàng trong pḥng tại m vị trí định sẵn mă số từ 1 đến m từ trái qua phải.. Các tranh phải được treo theo[r]
(1)Sở Giáo Dục & Đào Tạo TP HỒ CHÍ MINH
Trường PTTH ChuyênLê Hồng Phong
KỲ THI OLYMPIC TRUYỀN THỐNG 30/4
LẦN VIII - NĂM 2002
MÔN TIN HỌC KHỐI 11
Thời gian làm bài: 180 phút
Ghi chú: Thí sinh làm câu hay nhiều tờ giấy riêng ghi rơ câu số trang của mỗi tờ giấy làm bài
Tổng quan đề thi: Đề thi gồm trang, có sau đây:
Tên TRANH.PAS HCN.PAS XANHDO.PAS File input TRANH.INP HCN.INP XANHDO.INP File output TRANH.OUT HCN.OUT XANHDO.OUT
Bài 1: Bày tranh
Cho n tranh mă số từ n Người ta cần chọn để treo cửa pḥng tranh, số c̣n lại treo thẳng hàng pḥng m vị trí định sẵn mă số từ đến m từ trái qua phải Các tranh phải treo theo trật tự nghiêm ngặt sau đây: tranh có số hiệu nhỏ phải treo bên trái tranh có số hiệu lớn Biết thông tin sau tranh:
Tranh thứ i treo cửa đạt giá trị thẩm mỹ c[i] Tranh thứ i treo vị trí j đạt giá trị thẩm mỹ v[i, j] n <= m+1; m <= 50
Các giá trị thẩm mỹ số tự nhiên không vượt 50
Hăy xác định phương án treo tranh để có tổng giá trị thẩm mỹ lớn Dữ liệu vào: cho tập tin văn TRANH.INP
Ḍng thứ nhất: Hai giá trị n m
Ḍng n giá trị c[1], c[2], , c[n]
Tiếp đến n ḍng, ḍng i gồm m giá trị v[i, 1], v[i, 2], , v[i, m] Các số ḍng cách dấu cách
Dữ liệu ra: cho tập tin văn TRANH.OUT Ḍng thứ nhất: giá trị thẩm mỹ lớn t́m Ḍng thứ hai: mă số tranh treo cửa pḥng tranh
Từ ḍng thứ ba: n - số tự nhiên tăng chặt biểu thị mă số vị trí chọn để treo tranh pḥng Các số ḍng cách dấu cách
Thí dụ
TRANH.INP TRANH.OUT
1 20 1 10 2 10
40 2
Bài 2: Chu vi
Cho N (0 < N < 200) h́nh chữ nhật có cạnh song song với trục hồnh tung hệ trục tọa độ vng góc Mỗi h́nh chữ nhật bị che khuất phần dán chồng lên h́nh chữ nhật khác Độ dài đường biên h́nh chữ nhật gọi chu vi h́nh chữ nhật Viết chương tŕnh tính chu vi tạo h́nh chữ nhật cho trước
(2)Ví dụ: Xét h́nh chữ nhật (H́nh A) Chu vi h́nh chữ nhật tổng đoạn liền nét
H́nh A H́nh B
Dữ liệu vào:
Cho tập tin văn HCN.INP Ḍng đầu số nguyên N
Ḍng N+1: ḍng i chứa tọa độ đỉnh trái đỉnh phải h́nh chữ nhật i-1 Tọa độ đỉnh cho hoành độ x, theo sau tung độ y
Dữ liệu ra:
Cho tập tin văn HCN.OUT, gồm số nguyên không âm chu vi h́nh chữ nhật cho tập tin liệu
Thí dụ:
HCN.INP HCN.OUT
0 4 4 1
24
Bài 3: Trang trí
Cho bảng gồm m ḍng, n cột Trên bảng có bóng đèn khơng có bóng đèn Ở có bóng đèn người ta trang trí đèn màu xanh đỏ cho tổng số đèn màu xanh tổng số đèn màu đỏ ḍng, cột chênh lệch Dữ liệu vào:
Cho tập tin văn XANHDO.INP Ḍng thứ nhất: Hai giá trị m n (m, n < 200)
Mỗi ḍng m ḍng có n số Số khơng có đèn, số có đèn Dữ liệu ra:
Cho tập tin văn XANHDO.OUT., gồm m ḍng Mỗi ḍng có n số nhận giá trị 0, Số ô đèn; số ô có bóng đèn màu xanh; số có bóng đèn màu đỏ
Thí dụ:
XANHDO.INP XANHDO.OUT
1 0 1 1 1 1 1 1 1 1 1
(3)Chú ư: Thời gian chạy test không 10 giây.