HSG lớp 11 Lạng Sơn 2025-2026

SỞ GIÁO DỤC VÀ ĐÀO TẠO LẠNG SƠN ĐỀ THI CHÍNH THỨC

KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH Lớp 11 THPT năm học 2025 - 2026
Môn thi: Tin học lớp 11 THPT
Thời gian: 180 phút (không kể thời gian giao đề)
(Đề thi gồm 02 trang, 04 câu)

---

Tổng quan bài thi

Câu	Tên chương trình	Dữ liệu vào	Dữ liệu ra	Điểm
1	LIXI.*	LIXI.INP	LIXI.OUT	5,0
2	BIENSO.*	BIENSO.INP	BIENSO.OUT	6,0
3	TIEUTHU.*	TIEUTHU.INP	TIEUTHU.OUT	6,0
4	CANHDONG.*	CANHDONG.INP	CANHDONG.OUT	3,0

Dấu * được thay thế bởi PY hoặc CPP tương ứng với ngôn ngữ lập trình Python hoặc C++.

Câu 1. Lì xì đầu năm (5,0 điểm)

Trong dịp đầu năm, một cửa hàng tổ chức chương trình “Lì xì may mắn”. Mỗi khách hàng khi mua hàng sẽ được chọn một phong bao lì xì có ghi một dãy số nguyên dương.

Nếu khách hàng chọn trúng lì xì mà trên đó có ít nhất một số may mắn thì sẽ được nhận một phần quà. Số may mắn được cửa hàng định nghĩa là số có tổng các chữ số bằng 10 (Ví dụ: số 2026 là số may mắn vì 2+0+2+6=10).

Yêu cầu: Hãy xác định sau khi bốc thăm khách hàng có được nhận quà không.

Dữ liệu vào (LIXI.INP):

• Dòng 1: Số nguyên dương n (1 ≤ n ≤ 10⁶)
• Dòng 2: Dãy số nguyên dương a₁, a₂, …, aₙ (−10⁶ ≤ aᵢ ≤ 10⁶, 1 ≤ i ≤ n)

Kết quả ra (LIXI.OUT):

• Ghi “YES” nếu khách hàng được nhận quà, ngược lại ghi “NO”.

Ví dụ:

LIXI.INP	LIXI.OUT	Giải thích
4 91 33 631 2	YES	Dãy có số 91, số 631 có tổng các chữ số bằng 10
5 100 21 10 56 87	NO	Dãy không có số nào có tổng các chữ số bằng 10

Câu 2. Phân tích biển số (6,0 điểm)

Trong quá trình chuyển đổi số, các biển số xe tại Hà Nội được lưu dưới dạng chuỗi. Một biển số hợp lệ có dạng: 2 chữ số đầu, tiếp đến là 1 chữ cái in hoa và 5 chữ số ở cuối. Ví dụ: 29A12345

Cho một danh sách các biển số (mỗi biển số trên một dòng).

Yêu cầu:

1. Đếm số biển hợp lệ.
2. Đếm số biển hợp lệ có tổng 5 chữ số cuối chia hết cho 6 hoặc 8.

Dữ liệu vào (BIENSO.INP)

• Dòng 1: Số nguyên N (1 ≤ N ≤ 10⁵).
• N dòng tiếp theo: Mỗi dòng một chuỗi có độ dài ≤ 20.

Dữ liệu ra (BIENSO.OUT)

• Dòng 1: Số lượng biển hợp lệ.
• Dòng 2: Số lượng biển hợp lệ có tổng 5 chữ số cuối chia hết cho 6 hoặc 8.

Ví dụ:

BIENSO.INP	BIENSO.OUT
2 29A33345 30d98762	1 1

Câu 3. Tiêu thụ điện (6,0 điểm)

Một tòa nhà có m tầng, mỗi tầng có n căn hộ. Lượng điện tiêu thụ của căn hộ thứ j ở tầng i được lưu trong ma trận A kích thước m x n. Ban quản lý cần xác định khu vực có tổng điện tiêu thụ lớn nhất để ưu tiên kiểm tra hệ thống điện.

Yêu cầu:

1. Tính tổng lượng điện tiêu thụ của từng tầng (từng hàng). Đưa ra chỉ số của tầng có tổng lớn nhất.
2. Tính và so sánh tổng lượng điện tiêu thụ của các căn hộ ở biên của ma trận với tổng lượng điện tiêu thụ của các căn hộ không thuộc biên.

Dữ liệu vào (TIEUTHU.INP)

• Dòng 1: Hai số nguyên m, n (1 ≤ m, n ≤ 200).
• m dòng tiếp theo: mỗi dòng gồm n số nguyên A[i][j] (0 ≤ A[i][j] ≤ 10⁶).

Kết quả ra (TIEUTHU.OUT)

• Dòng 1: Chỉ số tầng có tổng lượng điện tiêu thụ lớn nhất. Nếu các tầng có tổng lượng điện lớn nhất bằng nhau thì in ra tầng có chỉ số nhỏ hơn (Đánh chỉ số các tầng từ 1).
• Dòng 2: Nếu tổng lượng điện tiêu thụ của các căn hộ ở biên lớn hơn tổng lượng điện tiêu thụ của các căn hộ không thuộc biên thì ghi “YES”, ngược lại ghi “NO”.

Ví dụ:

TIEUTHU.INP	TIEUTHU.OUT
3 4 2 3 4 1 5 1 2 3 1 2 3 4	2 YES

Bài 4. Cánh đồng thông minh (3,0 điểm)

Một hợp tác xã nông nghiệp đang xây dựng hệ thống cánh đồng thông minh dạng lưới, có kích thước m×n. Mỗi ô trong cánh đồng có 2 thông tin:

• Trạng thái gieo trồng: Là số 1 nếu ô đã được gieo; số 0 nếu ô chưa được gieo.
• Độ dinh dưỡng: Là một số nguyên (số dương: ô đất tốt; số âm hoặc số 0: ô đất dinh dưỡng thấp).

Yêu cầu

1. Đếm tổng số ô đã gieo trồng.
2. Những khu vực gồm 4 ô liền kề nhau tạo thành hình vuông có kích thước 2×2 đều đã được gieo trồng sẽ tạo thành một “ô trồng tập trung”, thuận lợi cho việc: chăm sóc đồng đều, tưới nước tự động, thu hoạch theo cụm. Hãy đếm số ô trồng tập trung kích thước 2×2 trong khu vườn.
3. Đối với mỗi cột trong cánh đồng (tức là mỗi “luống gieo trồng” theo chiều dọc):
   • Đếm số ô có đất tốt (giá trị dương) trong cột đó.
   • Xác định cột có nhiều ô đất tốt nhất. Nếu có nhiều cột bằng nhau, chọn cột chỉ số nhỏ hơn.

Dữ liệu vào (CANHDONG.INP)

• Dòng 1: Hai số nguyên m, n (1 ≤ m, n ≤ 100).
• Tiếp theo là ma trận A (trạng thái gieo trồng): Gồm m dòng, mỗi dòng có n số (0 hoặc 1).
• Sau đó là ma trận B (độ dinh dưỡng): Gồm m dòng tiếp theo, mỗi dòng có n số nguyên.

Kết quả ra (CANHDONG.OUT)

• Dòng 1: Tổng số ô đã được gieo trồng.
• Dòng 2: Số vùng có kích thước 2×2 đều đã được gieo trồng.
• Dòng 3: Cột có số lượng ô đất tốt lớn nhất. (Chỉ số cột, chỉ số hàng tính từ 1).

Ví dụ:

CANHDONG.INP	CANHDONG.OUT
3 5 1 1 0 1 0 1 1 1 1 0 0 1 1 0 1 2 -1 3 4 -2 5 6 -3 2 1 -1 2 4 -2 3	10 2 1

---

Hết