ĐỀ đề NGHỊ TIN 11 DHBB2022 CHUYEN BAO LOC

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
1
CHIA KẸO
candy.*
6,0
2
GHI NHỚ
board.*
7,0
3
ROBOT
cells.*
7,0
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 tố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 hốn vị của mơ tả thứ tự
các gói kẹo mà Bình sắp xếp
Ví dụ:
Input
Output
3
213
213
Subtasks:
- Subtask 1:
- Subtask 2:

[40%]
[30%]
Trang 1/3


- 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 ơ vng
đơ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 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 hồn tồ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ụ:
Input
Output
44
4
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ố 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ỷ.
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ụ:
Input
Output
85
13
4

44S
62W
63N
64S
Subtasks:
- Subtask 1:
- Subtask 2:
- Subtask 3:

[35%]
[15%]
[50%]
---- HẾT ---

Giáo viên ra đề: NGÔ QUANG HỢP

Trang 3/3

SĐT: 0377 851 605