THÔNG TIN TÀI LIỆU
TRƯỜNG THPT CHUYÊN BẢO LỘC OLYMPIC DUYÊN HẢI VÀ ĐỒNG BẰNG BẮC BỘ LẦN THỨ XII, NĂM 2022 MÔN TIN HỌC - KHỐI 11 Thời gian làm bài: 180 phút TỔNG QUAN BÀI THI STT TÊN BÀI FILE CHƯƠNG ĐIỂM TRÌNH CHIA KẸO candy.* 6,0 GHI NHỚ board.* 7,0 ROBOT cells.* 7,0 Phần mở rộng * là: cpp NNLT C++; pas pascal; py python BÀI 1: CHIA KẸO An Bình có n gói kẹo, gói thứ i có kẹo An đề xuất thuật toán chia kẹo sau: Ban đầu xếp n gói kẹo theo thứ tự, sau lấy gói kẹo theo thứ tự để chia n gói kẹo thành hai phần Mỗi lượt, xem phần cho gói kẹo vào phần Nếu trường hợp hai phần cho vào phần thứ Bình nhận việc chia kẹo bị ảnh hưởng nhiều từ thứ tự xếp n gói kẹo Do đó, Bình chọn thứ tự xếp n gói kẹo lấy phần thứ Yêu cầu: Cho số lượng kẹo n gói Hãy tìm thứ tự gói kẹo để Bình nhận nhiều kẹo Input: - Dòng đầu chứa số nguyên dương n - Dòng thứ hai chứa n số nguyên ; Output: Gồm dịng chứa n số ngun hốn vị mơ tả thứ tự gói kẹo mà Bình xếp Ví dụ: Input Output 213 213 Subtasks: - Subtask 1: - Subtask 2: [40%] [30%] Trang 1/3 - Subtask 3: [30%] BÀI 2: GHI NHỚ Trong học thống kê ghi nhớ trường tiểu học ABC, cô giáo đưa cho bé bảng hình chữ nhật kích thước m×n chia thành lưới ô vuông đơn vị Các hàng bảng đánh số 1, 2, , m cột đánh số 1, 2, , n Ô nằm giao hàng i, cột j gọi ô (i,j) ghi số nguyên Nhiệm vụ bé phải tìm hình chữ nhật có diện tích lớn thỏa mãn yêu cầu sau: - Các cạnh hình chữ nhật song song với cạnh bảng hình chữ nhật chứa trọn số ô bảng - Các số ghi hình chữ nhật chọn phải hồn tồn phân biệt (khơng có số xuất nhiều lần) Các bé thực nhanh u cầu giáo loay hoay khơng tìm đáp án để chấm cho bé Hãy giúp cô giáo tìm đáp án bảng cho Input: - Dòng chứa hai số nguyên dương - dòng tiếp theo, dòng thứ chứa số nguyên dương, số thứ Output: Ghi số nguyên diện tích hình chữ nhật chọn theo phương án tìm Ví dụ: Input Output 44 1212 3564 5233 1111 Subtasks: - Subtask 1: - Subtask 2: - Subtask 3: [30%] [30%] [60%] Trang 2/3 BÀI 3: ROBOT Cho lưới vng hình chữ nhật gồm đường ngang đánh số đường dọc đánh số Mỗi giao điểm đường ngang đường dọc số giao điểm cho trước có Robot, di chuyển theo hướng song song với cạnh hình chữ nhật Bắt đầu, robot di chuyển theo hướng xác định trước nó, qua giao điểm gặp cạnh lưới coi bị huỷ u cầu: Tính xem có thảy giao điểm mà robot qua Input: - Dòng đầu chứa thoả mãn độ dài cạnh lưới - Dòng thứ hai chứa thoả mãn số lượng robot - Mỗi dịng số dịng mơ tả Robot: số nguyên dương tương ứng với số hiệu dịng, cột vị trí xuất phát ký hiệu thuộc tập {N, E, S, W} thể hướng (Bắc, Đông, Nam, Tây) mà robot di chuyển Các đường ngang đánh số từ đến N theo hướng Nam-Bắc, cột đánh số từ đến theo hướng Tây-Đơng Output: Gồm dịng chứa số lượng giao điểm mà robot qua Ví dụ: Input Output 85 13 44S 62W 63N 64S Subtasks: - Subtask 1: - Subtask 2: - Subtask 3: [35%] [15%] [50%] HẾT - Giáo viên đề: NGÔ QUANG HỢP Trang 3/3 SĐT: 0377 851 605 ... 63N 64S Subtasks: - Subtask 1: - Subtask 2: - Subtask 3: [35%] [15%] [50%] HẾT - Giáo viên đề: NGÔ QUANG HỢP Trang 3/3 SĐT: 0377 851 605
Ngày đăng: 20/10/2022, 23:40
Xem thêm:
