ChØ cã M ngêi thi tèt nhÊt ë vßng mét ®îc vµo vßng hai vµ hä b¾t ®Çu vßng hai s¾p thø tù theo thø tù thµnh tÝch thêi gian thi ë vßng mét gi¶m dÇn (nghÜa lµ, ngêi dÉn ®Çu vßng mét th× b¾[r]
(1)Sở Giáo Dục & Đào Tạo NGhệ an Kỳ thi chọn đội tuyển dự thi học sinh gii quc gia lp 12 THPT
năm học 2010 - 2011
M«n thi: tin häc
Ngµy thi: 08/10/2010
Thời gian: 180 phút (khơng kể thời gian giao đề)
Bài (7 điểm) Thỏ cà rốt
Trong mảnh vờn hình chữ nhật có cạnh m, n nguyên dơng ngời ta trồng cà rốt vng đơn vị có cạnh Trong mảnh vờn có thỏ hang chiếm diện tích vng đơn vị Chú thỏ cần xác định miền ngời ta trồng cà rốt có diện tích lớn mảnh vờn để đào đờng hầm ngắn qua ô vuông chung cạnh từ hang đến miền diện tích lớn (Miền đợc hiểu hình gồm nhiều ô vuông đơn vị chung cạnh Hai miền khác khơng có cạnh vng chung)
Dữ liệu: Vào từ file văn CAROT.INP có cấu trúc:
Dòng ghi sè M, N, x, y víi x, y lµ hµng cột hang thỏ mảnh vờn (1 M, N 100)
Trong M dßng tiÕp theo, dòng thứ i có N ký tự thể hàng thứ i mảnh vờn với ý nghĩa không trồng cà rốt, có trồng cà rốt
Kết quả: Ghi file văn CAROT.OUT nh sau:
Dũng u ghi S chiều dài đờng hầm (S=0 hang thỏ miền trồng cà rốt có diện tích lớn nhất)
Nếu S > dòng lần lợt ghi hàng cột ô đờng hầm hang thỏ đến miền diện tích lớn trồng cà rốt
VÝ dô:
CAROT.INP CAROT.OUT
6 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 1 0
4 1
Bài (6 điểm) CUộC THI
Để ngời xem không nhàm chán xem thi trợt Patanh TV, ngời làm chơng trình khơng đa tồn thơng tin thi mà đa số chi tiết ng-ời xem cần tính tốn để xác định xem ngng-ời chiến thắng Các chi tiết đợc đa nh sau: thi gồm hai vòng Trong vịng đầu, có N ngời tham gia thi đợc đánh số từ đến N, thi bắt đầu theo thứ tự Chúng ta đợc biết thời gian cần thiết để ngời vịng (có số 1) hồn thành lần trợt Cịn với ngời cho biết chênh lệch thời gian thời gian ngời thời gian ngời dẫn đầu thi
Chỉ có M ngời thi tốt vịng đợc vào vòng hai họ bắt đầu vòng hai thứ tự theo thứ tự thành tích thời gian thi vòng giảm dần (nghĩa là, ngời dẫn đầu vịng bắt đầu vịng hai cuối cùng) Trong vòng hai đợc biết tổng thời gian (của vòng thứ thứ hai) ngời thi vòng Đối với ngời biết đợc chênh lệch thời gian tổng thời gian ngịi tổng thời gian ngời dẫn đầu thi
Hãy viết chơng trình xác định ngời chiến thắng thi Giả thiết không xảy khả hai ngời thi có thời gian (sau vòng hay sau hai vòng)
Trang 1/3
§Ị chÝnh thøc
(2)Thời gian thi nằm khoảng từ 10 giây đến 300 giây Tất thời gian số thực với không hai ch s thp phõn
Dữ liệu: Vào từ file CUOCTHI.IN có cấu trúc:
Dòng chứa hai số nguyên N M (3 M N 100)
Dòng thứ hai thời gian ngời có số (ngời thi vòng đầu tiên) N-1 dòng mô tả khác biệt thời gian
Dòng chứa tổng thời gian ngời vòng hai M-1 dòng sau mô tả khác biệt thêi gian
KÕt qu¶: Ghi file CUOCTHI.OUT chØ mét dßng nhÊt chøa chØ sè cđa ngêi chiÕn
th¾ng VÝ dơ:
cuocthi.in cuocthi.out cuocthi.in cuocthi.out cuocthi.in cuocthi.out
3 25.13 +1.14 +2.18 45.08 +2.14 +3.11
3
29.18 +2.18 +0.05 +1.13 54.22 +1.23 +1.11
4
27.29 -1.02 +1.83 -0.43 +0.03 56.98 +1.83 -0.43 +0.03
Bài (7 điểm) ma thiên th¹ch
Trung tâm phịng chống thiên tai đợc nhà khoa học thơng báo có trận ma thiên thạch ập xuống vùng a Trái đất Có N mảnh thiên thạch đánh số từ đến N rơi xuống vùng a Tọa độ rơi v thời điểm rơi mảnh thiên thạch đà ợc nhà khoa học dự báo xác Để giảm thiểu thiệt hại, trung tâm cử đội cứu hộ đặc biệt tới điểm có thiên thạch rơi để phá hủy chúng trớc chúng kịp rơi xuống trái đất Thiên thạch không rơi xuống trái đất đợc thời điểm rơi thiên thạch
đội cứu hộ có mặt điểm rơi thiên thạch Thời gian phá hủy thiên thạch coi
nh không đáng kể Đội cứu hộ xuất phát từ điểm có tọa độ (0, 0) thời điểm đơn vị thời gian đợc S đơn vị độ dài Hỏi số lợng nhiều mảnh thiên thạch mà đội cứu hộ phá hủy? Chú ý với vận tốc đơn vị độ dài/ đơn vị thời gian từ điểm (0, 0) đến điểm (1, 1) đội cứu hộ 1.41 đơn vị thời gian
Dữ liệu: Vào từ file văn AEROLIFE.INP đó:
Dßng thø nhÊt ghi hai sè nguyên N S (1 N 5000, 1S 1000)
Tiếp theo N dòng, dòng ghi số nguyên Xi, Yi Ti lần lợt toạ độ Đề thời điểm rơi mảnh thiên thạch i rơi (-1000 < Xi , Yi < 1000, 1 T 1000000)
KÕt qu¶: Ghi file AEROLIFE.OUT theo quy c¸ch:
Dịng đầu gồm số nguyên K số mảnh thiên thạch nhiều mà đội cứu hộ phá hủy đợc
K dòng sau dòng ghi số hiệu mảnh thiên thạch mà đội cứu hộ phá hủy đợc
VÝ dô:
AEROLIFE.INP AEROLIFE.OUT
5 0 -5 12 -1 -1
(3)Chú ý : - Các số dòng file liệu vào/ra cách dÊu c¸ch.
- Chơng trình bài1, 2, phải đợc ghi lên đĩa với tên tơng ứng l bai1.pas, bai2.pas, bai3.pas
- Giám thị không giải thích thêm
Họ tên thí sinh: Sè b¸o danh: