đề thi HSG Tin hà nội năm 2010

Đề thi học sinh giỏi Tin thành phố Hà Nội Lớp 12 năm 2010 2011 Mình post cho người làm thảo luận nha Bài 1: Đèn nhấp nháy Trong dịp đại lễ 1000 năm thăng long hà nội, An quan sát thấy nhiều đèn nhấp nháy trang trí đường phố Vốn học sinh u thích mơn tin học vật lý An định tự tạo dây đèn nhấp nháy đặc biệt Dây đèn An gồm n bóng nối tiếp nhau, đánh số thứ tự từ đến n điều khiển theo nguyên tắc: Bắt đầu từ thời điểm tất bóng đèn trạng thái tắt, bóng thứ i lóe sáng thời điểm ti, ti, ti (i=1,2, ,n) An chờ đợi muốn biết thời điểm mà n bóng lóe sáng Ví dụ t1 = thời điểm 4, , 12 , 16, 20 bóng đèn lóe sáng, t2=6 thời điểm 6, 12, 18, 24, 30 bóng đèn lóe sáng Như vậy, thời điểm 12 thời điểm sớm mà bóng đèn lóe sáng Yêu cầu: Cho t1, t2, tn, giúp An tính thời điểm sớm mà tất n bóng lóe sáng Dữ liệu: Vào từ file văn Bai1.INP có dạng: - Dòng chứa số nguyên dương n (2