- Subtask 3: [30%]BÀI 2: GHI NHỚ Trong giờ học thống kê và ghi nhớ của trường tiểu học ABC, cô giáo đưa cho các bé một bảng hình chữ nhật kích thước m×n được chia thành lưới ô vuông đơn
Trang 1TỔNG QUAN BÀI THI
TRÌNH
ĐIỂM
Phần mở rộng * là: cpp đối với NNLT C++; pas đối với pascal; py đối với python
BÀI 1: CHIA KẸO
An và Bình có n gói kẹo, gói thứ i có cái kẹo An đề xuất thuật toán chia kẹo như sau: Ban đầu sắp xếp n gói kẹo theo một thứ tự, sau đó lấy lần lượt từng 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 nào ít hơn thì cho gói kẹo vào phần đó Nếu trong trường hợp hai phần bằng nhau thì cho vào phần thứ nhất Bình nhận ra ngay rằng việc chia kẹo bị ảnh hưởng rất nhiều từ thứ tự sắp xếp n gói kẹo Do đó, Bình đã chọn một thứ tự sắp xếp n gói kẹo và sẽ lấy phần thứ nhất
Yêu cầu: Cho là số lượng kẹo của n gói Hãy tìm thứ tự các gói kẹo để
Bình nhận được nhiều kẹo nhất
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 một dòng chứa n số nguyên là một hoán vị của mô tả thứ tự
các gói kẹo mà Bình sắp xếp
Ví dụ:
3
2 1 3
2 1 3
Subtasks:
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
Trang 2- Subtask 3: [30%]
BÀI 2: GHI NHỚ
Trong giờ học thống kê và ghi nhớ của trường tiểu học ABC, cô giáo đưa cho các bé một bảng hình chữ nhật kích thước m×n được chia thành lưới ô vuông đơn vị Các hàng của bảng được đánh số 1, 2, , m và các cột được đánh số 1, 2, ,
n Ô nằm trên giao của hàng i, cột j được gọi là ô (i,j) và trên đó ghi số nguyên
Nhiệm vụ của các bé là phải tìm ra một hình chữ nhật có diện tích lớn nhất thỏa mãn các yêu cầu sau:
- Các cạnh của hình chữ nhật song song với các cạnh của bảng và hình chữ nhật chứa trọn một số ô của bảng
- Các số ghi trên các ô của hình chữ nhật được chọn phải hoàn toàn phân biệt (không có số nào xuất hiện nhiều hơn 1 lần)
Các bé đã thực hiện rất nhanh yêu cầu nhưng cô giáo vẫn loay hoay không tìm ra đáp án để chấm cho bé Hãy giúp cô giáo tìm đáp án trên bảng đã cho
Input:
- Dòng 1 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ứ là
Output: Ghi một số nguyên duy nhất là diện tích hình chữ nhật được chọn
theo phương án tìm được
Ví dụ:
4 4
1 2 1 2
3 5 6 4
5 2 3 3
1 1 1 1
4
Subtasks:
- Subtask 1:
- Subtask 2:
- Subtask 3:
[30%]
[30%]
[60%]
Trang 3BÀI 3: ROBOT
Cho lưới ô vuông hình chữ nhật gồm đường ngang đánh số và đường dọc đánh số Mỗi giao điểm của một đường ngang và một đường dọc trong số giao điểm cho trước có một con Robot, có thể di chuyển theo 1 trong 4 hướng song song với các cạnh của hình chữ nhật Bắt đầu, các robot di chuyển theo hướng đã được xác định trước của nó, qua từng giao điểm một cho đến khi gặp cạnh lưới thì coi như bị huỷ
Yêu cầu: Tính xem có cả thảy bao nhiêu giao điểm mà robot đã đi qua
Input:
- Dòng đầu chứa thoả mãn độ dài các cạnh của lưới
- Dòng thứ hai chứa thoả mãn là số lượng các con robot
- Mỗi dòng trong số dòng tiếp theo mô tả về một Robot: 2 số nguyên dương tương ứng với số hiệu dòng, cột của vị trí xuất phát và một ký hiệu thuộc tập {N, E, S, W} thể hiện hướng (Bắc, Đông, Nam, Tây) mà robot sẽ di chuyển Các đường ngang được đánh số từ 0 đến N theo hướng Nam-Bắc, các cột được đánh số từ đến theo hướng Tây-Đông
Output: Gồm một dòng chứa số lượng giao điểm mà các robot đã đi qua.
Ví dụ:
8 5
4
4 4 S
6 2 W
6 3 N
6 4 S
13
Subtasks:
- Subtask 1:
- Subtask 2:
- Subtask 3:
[35%]
[15%]
[50%]
- HẾT -Giáo viên ra đề: NGÔ QUANG HỢP SĐT: 0377 851 605
