Đề thi Tin học trẻ THCS vòng sơ khảo - Bảng B - Năm học 2023 - Sở GD&ĐT Hà Nội

 HỘI THI TIN HỌC TRẺ ĐỀ THI VÒNG SƠ KHẢO 
 THÀNH PHỐ HÀ NỘI BẢNG B - TRUNG HỌC CƠ SỞ 
 Năm 2023 
 Thời gian làm bài 90 phút 
 ĐỀ CHÍNH THỨC Ngày thi: 15/4/2023 
 TỔNG QUAN 
 Tên bài File chương trình Điểm 
 Bài 1 Đếm cặp cntpair.* 100 điểm 
 Bài 2 Trung bình cộng average.* 100 điểm 
 Bài 3 Bão storm.* 100 điểm 
 Dấu * được thay thế bởi pas/cpp/py của ngôn ngữ lập trình được sử dụng tương ứng là Pascal/C++/Python. 
 Hãy lập trình giải các bài toán sau: 
Bài 1. Đếm cặp 
 Cho ba số nguyên 퐿, 푅, . Hãy đếm xem có bao nhiều cặp số nguyên , thoả mãn: 
 • 퐿 ≤ < ≤ 푅;
 • + = 
Dữ liệu: Vào từ thiết bị vào chuẩn gồm ba dòng chứa ba số nguyên 퐿, 푅, , mỗi số trên một dòng. 
 (−1018 ≤ 퐿 < 푅 ≤ 1018; | | ≤ 1018)
Kết quả: Ghi ra thiết bị ra chuẩn gồm một số nguyên duy nhất là kết quả của bài toán. 
Ví dụ: 
 Dữ liệu Kết quả Giải thích 
 5 2 Có 2 bộ số thoả mãn: (5,8), (6,7) 
 10 
 13 
Ràng buộc: 
 • 60% số test tương ứng với 60% số điểm có −106 ≤ 퐿 < 푅 ≤ 106;
 • 40% số test còn lại tương ứng với 40% số điểm không có ràng buộc gì thêm.
 Trang 1/3 HỘI THI TIN HỌC TRẺ ĐỀ THI VÒNG SƠ KHẢO 
 THÀNH PHỐ HÀ NỘI BẢNG B - TRUNG HỌC CƠ SỞ 
 Năm 2023 
 Thời gian làm bài 90 phút 
 ĐỀ CHÍNH THỨC Ngày thi: 15/4/2023 
Bài 3. Bão 
 Trong một trò chơi, bản đồ đại đương được biểu diễn bằng một bảng ô vuông có kích thước 푛 × 푛. 
Các dòng của bảng được đánh số từ 1 đến 푛, từ trên xuống dưới. Các cột của bảng được đánh số từ 1 đến 
푛, từ trái sang phải. Ô nằm trên giao của dòng 푖 và cột 푗 của bảng gọi là ô (푖, 푗). 
 Ô (푖, 푗) chứa một số nguyên biểu diễn một cơn bão có bán kính là , bão có tâm bão tại ô (푖, 푗); các 
ô ( , ) sẽ bị ảnh hưởng bởi bão tại ô (푖, 푗) khi | − 푖| + | − 푗| ≤ (khoảng cách Manhattan). Nếu =
0 thì tại ô đó không có bão. 
Yêu cầu: Đếm số lượng ô không bị ảnh hưởng bão. 
Dữ liệu: Vào từ thiết bị vào chuẩn gồm: 
 • Dòng đầu tiên gồm số nguyên dương 푛 (푛 ≤ 3000) mô tả kích thước của bảng;
 • 푛 dòng tiếp theo, mỗi dòng gồm 푛 số nguyên (0 ≤ ≤ 푛) mô tả các cơn bão.
Kết quả: Ghi ra thiết bị ra chuẩn một số duy nhất là số lượng ô không bị ảnh hưởng bão. 
Ví dụ: 
 Dữ liệu Kết quả Giải thích 
 4 5 Những ô được gạch chân là những ô bị ảnh 
 0 0 0 0 hưởng bởi bão. 
 0 0 0 0 0 0 0 0 
 0 0 2 0 0 0 0 0 
 0 0 0 0 0 0 2 0 
 0 0 0 0 
Ràng buộc: 
 • 40% số test tương ứng với 40% số điểm có 푛 ≤ 100;
 • 20% số test khác tương ứng với 20% số điểm có ≤ 20;
 • 20% số test khác tương ứng với 20% số điểm có các ô có bão đều có bán kính bằng nhau;
 • 20% số test còn lại tương ứng với 20% số điểm không có ràng buộc gì thêm.
 Trang 3/3