TAILIEUCHUNG - Đề thi chọn HSG lớp 12 THPT môn Tin học năm 2016-2017 - Sở GD&ĐT Đồng Tháp

Nhằm giúp các bạn học sinh có tài liệu ôn tập những kiến thức cơ bản, kỹ năng giải các bài tập nhanh nhất và chuẩn bị cho kì thi sắp tới tốt hơn. tài liệu Đề thi chọn HSG lớp 12 THPT môn Tin học năm 2016-2017 - Sở GD&ĐT Đồng Tháp dưới đây. | SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH ĐÒNG THÁP KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 CẤP TỈNH NĂM HỌC 2016 - 2017 ĐÈ CHÍNH THỨC ĐÈ THI MÔN TIN HỌC Ngày thi 05 3 2017 Thời gian làm bài 180phút Khồng kể thời gian phát đề Đe thi gồm có 03 trang Tổng quan đề thi Bài Tên tệp chương trình Tên tệp dữ liệu vào Tên tệp kết quả ra Bài 1. Các điểm ảnh BL1. Bài 2. Các hộp sữa BL2. Bài 3. Gấp giấy BL3 Ghi chú Kí tự là phần mở rộng của tệp chương trình tùy theo ngôn ngữ lập trình ngôn ngữ Pascal là .pas ngôn ngữ c là .cpp . Thời gian chạy chương trình không quá 01 giây. Bàil 6 0 điểm CÁC ĐIỂM ẢNH Trong máy tính một bức ảnh được mã hóa thành các điểm ảnh mỗi điểm ảnh được biểu thị bởi một màu mỗi màu được quy định bằng một mã màu mã màu là một số nguyên dương nằm trong dãy từ 1 đến 106. Yêu cầu Cho trước một bức ảnh được mã hóa thành n điểm ảnh và mã màu của từng điểm ảnh. a Hãy cho biết có bao nhiêu mã màu khác nhau xuất hiện trong bức ảnh. b Số lượng điểm ảnh có mã màu giống nhau nhiều nhất là bao nhiêu Dữ liệu vào Cho từ tệp văn bản gồm hai dòng Dòng thứ nhất ghi số nguyên dương n 1 n 106 Dòng thứ hai ghi n số nguyên dương ai a2 . an với a. là mã màu của điểm ảnh thứ i 1 a 106 i l .n Các số ghi trên cùng một dòng cách nhau một kí tự trắng. Kết quả Ghi ra tệp văn bản gồm hai dòng Dòng thứ nhất ghi một số nguyên là số lượng mã màu khác nhau xuất hiện trong bức ảnh. Dòng thứ hai ghi số nguyên là số lượng điểm ảnh có mã màu giống nhau nhiều nhất. Ví dụ 6 4 192311 3 Ràng buộc dữ liệu - Có 70 số test tương ứng 70 số điểm có 2 n 103 - Có 30 số test tương ứng 30 số điểm có 103 n 106 1 Bài 2 7 0 điểm CÁC Hộp SỮA Một cửa hàng bán sữa hiện có n hộp sữa trong kho. Mỗi ngày cửa hàng phải đem giao k hộp sữa cho khách hàng nếu trong kho còn từ k hộp trở lên và nếu còn ít hơn thì sẽ giao hêt các hộp sữa. Nhưng có một vân đê với các hộp sữa là ngày hêt hạn của chúng. Mỗi hộp sữa có một ngày hết hạn mà sau .

• Đề thi - Kiểm tra
• Đề thi chọn HSG cấp tỉnh lớp 12
• Đề thi HSG cấp tỉnh môn Tin 12
• Đề thi chọn HSG môn Tin học lớp 12
• Ôn thi HSG môn Tin học 12
• Luyện thi HSG lớp 12 môn Tin học
• Đề thi học sinh giỏi năm 2017
• Đề thi HSG cấp tỉnh môn Hóa 12
• Đề thi chọn HSG môn Hóa lớp 12
• Ôn thi HSG môn Hóa học 12
• Luyện thi HSG lớp 12 môn Hóa
• Đề thi học sinh giỏi năm 2017 2018
• Đề thi HSG cấp tỉnh môn Vật lí 12
• Đề thi chọn HSG môn Vật lí lớp 12
• Ôn thi HSG môn Vật lí 12
• Luyện thi HSG lớp 12 môn Vật lí
• Đề thi HSG cấp tỉnh môn Địa 12
• Đề thi chọn HSG môn Địa lí lớp 12
• Ôn thi HSG môn Địa lí 12
• Luyện thi HSG lớp 12 môn Địa
• Đề thi HSG cấp tỉnh môn tiếng Anh 12
• Đề thi chọn HSG môn tiếng Anh lớp 12
• Ôn thi HSG môn tiếng Anh 12
• Luyện thi HSG lớp 12 môn tiếng Anh
• Đề thi HSG cấp tỉnh môn Ngữ Văn 12
• Đề thi chọn HSG môn Ngữ Văn lớp 12
• Ôn thi HSG môn Ngữ Văn 12
• Luyện thi HSG lớp 12 môn Ngữ Văn
• Đề thi HSG cấp tỉnh môn Sử 12
• Đề thi chọn HSG môn Lịch sử lớp 12
• Ôn thi HSG môn Lịch sử 12
• Luyện thi HSG lớp 12 môn Lịch sử
• Đề thi HSG cấp tỉnh môn Toán 12
• Đề thi chọn HSG môn Toán lớp 12
• Ôn thi HSG môn Toán 12
• Luyện thi HSG lớp 12 môn Toán
• Đề thi HSG cấp tỉnh môn Sinh 12
• Đề thi chọn HSG môn Sinh lớp 12
• Ôn thi HSG môn Sinh 12
• Luyện thi HSG lớp 12 môn Sinh
• Đề thi học sinh giỏi năm 2015
• Đề thi chọn HSG môn Hóa học lớp 12
• Luyện thi HSG lớp 12 môn Hóa học
• Ôn thi HSG môn Sinh học 12
• Đề thi chọn HSG môn Tin lớp 12
• Luyện thi HSG lớp 12 môn Tin
• Đề thi học sinh giỏi năm 2016