Hãy tham khảo Đề thi học sinh giỏi môn Tin học lớp 12 cấp thành phố năm 2018-2019 - Sở GD&ĐT Hà Nội để giúp các em biết thêm cấu trúc đề thi như thế nào, rèn luyện kỹ năng giải bài tập và có thêm tư liệu tham khảo chuẩn bị cho kì thi sắp tới đạt điểm tốt hơn. | SỞ GIÁO DỤC VÀ ĐÀO TẠO KÌ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ HÀ NỘI LỚP 12 THPT NĂM HỌC 2018 - 2019 ĐỀ CHÍNH THỨC Môn thi TIN HỌC t 14 tháng 9 năm 2018 180 ph t Đề thi gồm 02 trang T n qu n t T ờ T n c ươn T n tệp dữ T n tệp kết STT T n Đ m gian trình l ệu v o quả r tố đ 1 Tích số BAI1. 6 1 giây Bài 2 Mu xăn BAI2. 5 1 giây 3 G á trị dãy BAI3. 5 1 giây 4 Hộ n ị quốc tế BAI4. 4 1 giây Chú ý Dấu được thay thế bởi PAS hoặc CPP tùy thuộc vào ngôn ngữ lập trình mà thí sinh sử dụng. Bài 1. Tích số 6 điểm Cho số u ê dươ 1 1018 . Yêu cầu ì số u ê ớ ất k ô vượt quá v tíc củ 3 số u ê tố ê t ếp. Dữ l ệu v o từ tệp - Dò đầu c ứ số u ê dươ t tươ ứ số ộ test 1 t 15 - Trong t dò t ếp t eo ỗ dò c ứ số u ê dươ . Kết quả r v o tệp Gồ t dò kết quả củ t ộ test tươ ứ ếu k ô tì t ấ số t ỏ ã -1. Ví dụ G ả t íc 2 30 30 2 x 3 x 5 36 Lưu ý 50 số test ứ vớ 50 số đ ể củ có 106. Bài 2. Mu xăn 5 điểm Để t đổ k ô k í s u ữ v ệc că t ẳ A dự đị sẽ đ du ịc trong n ngày ằ c ếc xe riêng củ ì . t ứ c ếc xe cầ i ít xă . G á á xă ở t ứ pi đồ c o ột ít xă . Mỗ A có t ể u số ượ xă k ô ạ c ế ếu k ô dù ết có thể để dành cho những ngày hôm sau. Yêu cầu Hãy giúp An quyết đị ượ xă u ỗ để đáp ứng yêu cầu với tổng số tiền phải chi là ít nhất có thể. Dữ liệu vào từ tệp - Dò đầu tiên chứa số u ê dươ 105 - Dòng thứ hai chứa số u ê dươ 1 2 n i 105 1 i n - Dòng thứ ba chứa số u ê dươ 1 2 n i 105 1 i n . Kết quả ra ghi vào tệp Một số nguyên duy nhất là tổng số tiền phải chi tính bằ đồ để mua xă t eo p ươ á tì được . Ví dụ G ả t íc 3 8000 Ngày 1 mua 1 lít 3000đ ngày 2 mua 5 lít 5000đ 1 2 3 ngày 3 mua 0 lít 0đ 3000 1000 3000 Lưu ý 50 số test ứ vớ 50 số đ ể củ có 103. Bài 3. G á trị dãy 5 điểm C o dã số u ê dươ a1 a2 an . Vớ ỗ dã co al al 1 ar 1 r v số u ê dươ s ọ ks số ầ xuất ệ củ s tro dã co al al 1 r. G á trị củ dã co trê được tính ằ tổ củ tất cả các tíc ks 2 s. Ví dụ cho dãy ồ
