Hãy xác ñịnh ngày trong tuần (có thể không thuộc tuần hiện thời) và thời ñiểm trong ngày mà cả 2 ngôi sao này ñồng thời cùng lóe sáng lần ñầu tiên.. Nếu 2 ngôi sao không cùng lóe[r]
(1)1
SỞ GIÁO DỤC VÀ ðÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH QUẢNG NINH LỚP 12 THPT NĂM HỌC 2012-2013
Môn: Tin Học – Bảng: A
Thời gian: 180 phút (không kể thời gian giao ñề)
Họ tên, chữ ký giám thị số 1: Ngày thi: 23/10/2012
(ðề thi có 03 trang)
TỔNG QUAN VỀ BÀI THI
Bài Bài Bài Bài
File chương trình maxsum.pas flash.pas graze.pas
File vào maxsum.in flash.in graze.in
File maxsum.out flash.out graze.out
Giới hạn thời gian giây / test giây / test giây / test
ðiểm 7
Hãy lập trình giải toán sau:
Bài Tổng lớn
Cho dãy số nguyên a1, a2, , an ñó |ai| ≤ 109, ≤ n ≤ 1.000 Từ dãy người ta lấy dãy phần tử liên tiếp nhau, tính t1 tổng giá trị tuyệt ñối phần tử dãy con, t2 tổng phần tử dãy này, sau tính tổng t1 + t2
Ví dụ với dãy -3, 5, -10, 8, -2, ta lấy dãy 5, -10, Ta có (|5|+|-10|+|8|) + (5+(-10)+8) = 26
Hãy xác ñịnh giá trị t1 + t2 lớn nhận
Dữ liệu: Dịng file vào chứa số nguyên n Dòng thứ hai chứa n số nguyên a1, a2, , an, hai số ghi ngăn cách dấu cách
Kết quả: ðưa file số ngun tổng lớn tìm Ví dụ:
maxsum.in maxsum.out
5
-3 -10 -2
26
Bài Lóe sáng
Ivica yêu thiên văn tham gia câu lạc nhà thiên văn trẻ thành phố Hơm ngày thứ bảy có buổi sinh hoạt câu lạc thường kỳ Nhiệm vụ Ivica quan sát hai ngơi đặc biệt lại lóe sáng theo chu kỳ, ngơi có chu kỳ riêng khác chụp ảnh bầu trời lúc hai ngơi đồng thời lóe sáng
Ivica muốn hồn thành sớm nhiệm vụ, chụp bầu trời thời điểm hai ngơi đồng thời lóe sáng Ví dụ vào ngày hơm (thứ bảy) ngơi thứ lóe sáng lúc 02:20 ngơi thứ hai lóe sáng lúc13:00 Ngơi thứ 05:50 phút lóe sáng lần (chu kỳ lóe sáng 50 phút) ngơi thứ hai 01:00 (chu kỳ lóe sáng giờ) Như lần thứ hai lóe sáng thứ 08:10 thứ hai 14:00 Cả đồng thời lóe sáng lần vào ngày hơm (thứ bảy) lúc 14:00 Thời điểm bắt ñầu ngày 00:00
(2)2
Cho thời điểm lóe sáng hai ngơi sao, chu kỳ lóe sáng chúng, thơng tin có dạng HH:MM (giờ:phút) với ≤ HH ≤ 23, ≤ MM ≤ 59 Thời điểm lóe sáng hai ngơi khác thuộc ngày thứ bảy (Saturday) Chu kỳ lóe sáng hai ngơi khác 00:00 Hãy xác định ngày tuần (có thể khơng thuộc tuần thời) thời điểm ngày mà ngơi đồng thời lóe sáng lần Ngày tuần đưa dạng “Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday” “Saturday” tương ứng với Chủ nhật, Thứ hai, Thứ ba, Thứ tư, Thứ năm, Thứ sáu Thứ bảy Nếu ngơi khơng lóe sáng thời điểm đưa thơng báo “Never”
Dữ liệu: File vào gồm dịng Dịng thứ chứa thời điểm lóe sáng ngơi thứ nhất, dịng thứ hai chứa thời điểm lóe sáng ngơi thứ hai, dòng thứ dòng thứ chứa chu kỳ lóe sáng ngơi thứ thứ hai tương ứng
Kết quả: ðưa ra thông báo “Never” thời điểm lóe sáng đồng thời đầu tiên: dòng thứ ghi ngày dòng thứ hai ghi thời điểm xác định
Ví dụ:
flash.in flash.out
02:20 13:00 05:50 01:00
Saturday 14:00
02:20 23:28 00:40 23:50
Never
23:19 10:19 02:42 09:11
Thursday 00:31
Bài Graze
Sau ngày dài chăn cừu, ñây Elly phải ñưa chúng vào chuồng ñể ñược an tồn vào ban đêm Mỗi chuồng chứa nhiều K cừu Có thể có số chuồng khơng chứa đầy chí trống ðiều quan trọng cừu phải chuồng
ðể ñơn giản ta biểu diễn cánh ñồng ñường thẳng, cừu N điểm chuồng M điểm có tọa ñộ nguyên ñường thẳng ñó Có thể có số cừu, số chuồng số cừu chuồng có tọa độ
Các cừu ñi ñơn vị khoảng cách giây Ví dụ, số cừu vị trí 42 muốn đến chuồng vị trí 13 29 giây Nếu chuồng vị trí 53 11 giây
Hãy giúp Elly tính thời gian nhỏ để tất cừu vào chuồng, mà chuồng có khơng q K cừu Tất nhiên, cừu di chuyển lúc
(3)3
Kết quả: File dòng chứa số nguyên thời gian nhỏ ñể tất cừu vào chuồng mà chuồng có khơng q K cừu Nếu điều khơng thể ghi file số -1
Ví dụ:
graze.in graze.out
7 3
4
3
Các cừu tọa ñộ 4, 2, ñi vào chuồng tọa ñộ cừu lại ñi vào chuồng tọa ñộ Con cừu tọa ñộ thời gian lớn ñể ñi vào chuồng
- Hết -