tailieunhanh - Đề thi học sinh giỏi môn Tin học lớp 12 cấp thành phố năm 2020-2021 - Sở GD&ĐT Hà Nội (Đề số 2)

Nhằm đánh giá lại thực lực học tập của các em học sinh trước khi tham dự kì thi sắp tới. Mời các em học sinh và giáo viên cùng tham khảo Đề thi học sinh giỏi môn Tin học lớp 12 cấp thành phố năm 2020-2021 - Sở GD&ĐT Hà Nội (Đề số 2) để tích lũy kinh nghiệm làm bài trước kì thi. Chúc các em thi tốt! | SỞ GIÁO DỤC VÀ ĐÀO TẠO KÌ THI CHỌN ĐỘI TUYỂN HỌC SINH GIỎI THÀNH PHỐ HÀ NỘI LỚP 12 THPT NĂM HỌC 2020 - 2021 ĐỀ CHÍNH THỨC Môn thi TIN HỌC Ngày thi thứ hai 20 tháng 10 năm 2020 Thời gian làm bài 180 phút Đề thi có 03 trang gồm 03 bài Tổng quan ngày thi thứ hai Tên tệp Tên tệp Tên tệp Thời gian STT Tên bài Điểm chương trình dữ liệu vào kết quả ra chấm 1 test Bài 5 Chia điểm DIVPOINT. 7 1 giây Bài 6 Đoạn thẳng SEGMENT. 7 1 giây Bài 7 Tô màu COLOR. 6 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 5. Chia điểm 7 điểm Trên hệ trục tọa độ vuông góc Oxy cho tọa độ điểm trong đó không có ba điểm nào thẳng hàng. Yêu cầu tìm hai điểm trong điểm để đường thẳng chứa hai điểm đó chia 2 điểm còn lại thành hai phần sao cho tổng số điểm của mỗi phần chênh lệnh nhau không quá 1. Dữ liệu vào từ tệp Dòng đầu tiên gồm một số nguyên dương 105 là số lượng điểm dòng sau mỗi dòng chứa hai số nguyên là toạ độ của một điểm 109 109 . Kết quả ghi ra tệp một dòng gồm bốn số nguyên là toạ độ của hai điểm thoả mãn. Có thể có nhiều kết quả ghi ra một kết quả bất kì. Ví dụ 4 0 0 1 1 0 0 0 1 1 1 1 0 Chú ý các số trên cùng một dòng cách nhau bởi dấu cách. Có 30 số test ứng với 100 30 số test khác ứng với 5000 40 số test còn lại ứng với 105 . Bài 6. Đoạn thẳng 7 điểm Trên trục Ox cho đoạn thẳng được đánh số từ 1 tới đoạn thẳng thứ 1 nối điểm có tọa độ nguyên và điểm có tọa độ nguyên lt . Một điểm được gọi là thuộc đoạn thẳng thứ nếu tọa độ của nó nằm trong đoạn . Yêu cầu Cho biết đoạn thẳng và một số nguyên dương . Hãy viết một chương trình trả lời truy vấn. Ở truy vấn thứ 1 khi cho biết hai số nguyên và bạn cần xác định giá trị lớn nhất sao cho tồn tại hai số nguyên thỏa mãn lt và Trang 1 3 Tồn tại không quá đoạn thẳng trong số đoạn thẳng được cho sao cho mọi điểm có tọa độ nguyên trong đoạn đều thuộc .