Tuyển sinh 10 chuyên Tin Đồng Tháp 2026-2027 (đề minh họa)

SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH ĐỒNG THÁP ĐỀ MINH HỌA

KỲ THI TUYỂN SINH LỚP 10 THPT Năm học 2026 - 2027
Môn: Tin học
Thời gian làm bài: 150 phút, không kể thời gian phát đề

Tổng quan bài thi

Tên bài	Tệp chương trình	Tệp dữ liệu vào	Tệp dữ liệu ra
Bài 1: Số chính phương	`BL1.*`	`CHPHUONG.INP`	`CHPHUONG.OUT`
Bài 2: Vườn cây	`BL2.*`	`VUONCAY.INP`	`VUONCAY.OUT`
Bài 3: Mã hóa xâu	`BL3.*`	`MAHOA.INP`	`MAHOA.OUT`
Bài 4: Đọc sách	`BL4.*`	`DOCSACH.INP`	`DOCSACH.OUT`

Ghi chú: Kí tự * là phần mở rộng của tệp chương trình tùy theo ngôn ngữ lập trình (ngôn ngữ Pascal là pas, ngôn ngữ C++ là cpp, ngôn ngữ Python là py). Thời gian thực hiện chương trình không quá 1 giây.

Bài 1. (5,0 điểm) SỐ CHÍNH PHƯƠNG

Một số nguyên dương được gọi là số chính phương nếu căn bậc hai của nó là một số nguyên dương. Hay nói cách khác, bình phương của một số nguyên dương được gọi là một số chính phương.

Ví dụ: 9 là số chính phương vì √9 = 3 (hay 3² = 9 nên 9 là số chính phương) nhưng 10 thì không phải là số chính phương vì √10 ≈ 3,16228 không phải là số nguyên.

Yêu cầu: Cho hai số nguyên dương a, b. Hãy cho biết trong đoạn [a, b] có tất cả bao nhiêu số chính phương?

Dữ liệu vào: Cho trong tệp văn bản CHPHUONG.INP gồm một dòng chứa số nguyên dương a, b (1 ≤ a ≤ b ≤ 10⁹).

Kết quả: Ghi ra tệp văn bản CHPHUONG.OUT gồm một dòng chứa một số nguyên duy nhất là số lượng các số chính phương tìm được.

Ví dụ:

CHPHUONG.INP	CHPHUONG.OUT
`5 20`	`2`

Ràng buộc:

Có 80% số test tương ứng 80% số điểm có 1 ≤ a ≤ b ≤ 10⁶;
Có 20% số test tương ứng 20% số điểm có 10⁶ < a ≤ b ≤ 10⁹.

Bài 2. (5,0 điểm) VƯỜN CÂY

Vườn cây thông của Tí có n cây phát triển không đều nhau, cây cao cây thấp trông không đẹp. Gần đến Noel, vừa muốn kiếm thêm thu nhập vừa muốn dọn lại vườn cây cho đều nên Tí quyết định cắt bớt độ cao của các cây cho đều nhau. Một công đôi việc, các cây trong vườn sẽ đều nhau và Tí có thể bán các ngọn thông cắt xuống cho người mua làm cây thông trang trí. Mặc dù vậy, Tí vẫn muốn chiều cao các cây thông sau khi cắt là cao nhất có thể được.

Yêu cầu: Hãy tính xem sau khi cắt bớt độ cao của các cây cho đều nhau, đồng thời chiều cao các cây thông sau khi cắt là cao nhất có thể được, Tí sẽ có được bao nhiêu ngọn thông trang trí để đem bán và chiều cao của các ngọn thông bị cắt xuống này là bao nhiêu?

Dữ liệu vào: Cho trong tệp văn bản VUONCAY.INP có cấu trúc như sau:

Dòng thứ nhất chứa số nguyên dương n (1 ≤ n ≤ 10⁶) là số cây thông trong vườn.
Dòng thứ hai chứa n số nguyên dương h₁, h₂, …, h_n cho biết chiều cao ban đầu của các cây thông (1 ≤ h_i ≤ 10⁹).

Kết quả: Ghi ra tệp văn bản VUONCAY.OUT gồm:

Dòng đầu ghi số ngọn thông thu được sau khi cắt bớt độ cao của các cây cho đều nhau.
Trong trường hợp thu được ít nhất một ngọn thông, dòng thứ hai lần lượt ghi chiều cao của các ngọn thông thu được theo thứ tự từ nhỏ đến lớn.

Ví dụ:

VUONCAY.INP	VUONCAY.OUT
`5` `4 9 4 8 6`	`3` `2 4 5`
`5` `9 9 9 9 9`	`0`

Ràng buộc:

Có 80% số test tương ứng 80% số điểm có 1 ≤ n ≤ 10³;
Có 20% số test tương ứng 20% số điểm có 10³ < n ≤ 10⁶.

Bài 3. (5,0 điểm) MÃ HÓA XÂU

Cho một xâu S chỉ gồm các chữ cái la tinh in thường (từ a đến z). Người ta tiến hành mã hóa xâu S bằng cách với mỗi dãy chữ cái liên tiếp giống nhau sẽ được thay bằng một chữ cái cùng với số lần xuất hiện của chữ cái đó. Ví dụ, với xâu S = “aaabccaa” sẽ được mã hóa thành xâu “a3b1c2a2”.

Yêu cầu: Cho xâu S dưới dạng mã hóa. Hãy cho biết trong xâu S có bao nhiêu chữ cái ‘a’. Biết rằng số chữ cái ‘a’ không vượt quá 10⁹.

Dữ liệu vào: Cho trong tệp văn bản MAHOA.INP gồm một dòng ghi một xâu ở dạng mã hóa của xâu S. Độ dài xâu mã hóa không vượt quá 10⁵.

Kết quả: Ghi ra tệp văn bản MAHOA.OUT gồm một dòng ghi một số nguyên là số lượng chữ cái ‘a’ có trong xâu S.

Ví dụ:

MAHOA.INP	MAHOA.OUT
`a3b1c2a2`	`5`
`b2025c12d8`	`0`

Ràng buộc:

Có 60% số test tương ứng 60% số điểm có số chữ cái giống nhau liên tiếp không vượt quá 9.
Có 40% số test tương ứng 40% số điểm không có giới hạn bổ sung.

Bài 4. (5,0 điểm) ĐỌC SÁCH

Bạn Nam có một số thời gian rảnh và bạn ấy đến thư viện đọc sách. Hôm nay bạn Nam có T phút để đọc sách, do đó Nam đã lấy n quyển sách trong thư viện và ước tính thời gian đọc của từng quyển sách. Các quyển sách được đánh số từ 1 đến n, quyển sách thứ i ước tính cần a_i phút để đọc xong. Nam quyết định bắt đầu đọc lần lượt từ quyển sách thứ i, sau đó đến quyển sách thứ i + 1, … và tiếp tục quá trình cho đến khi hết thời gian rảnh hoặc đã đọc xong quyển sách thứ n. Mỗi quyển sách Nam phải đọc xong trước khi đọc sang quyển kế tiếp.

Yêu cầu: Hãy cho biết Nam có thể đọc xong tối đa bao nhiêu quyển sách.

Dữ liệu vào: Cho trong tệp văn bản DOCSACH.INP có cấu trúc như sau:

Dòng đầu ghi hai số nguyên dương n, T (1 ≤ n ≤ 2·10⁵, 1 ≤ T ≤ 10⁹).
Dòng thứ hai ghi n số nguyên a₁, a₂, …, a_n (1 ≤ a_i ≤ 10⁴).

Kết quả: Ghi ra tệp văn bản DOCSACH.OUT gồm một dòng ghi một số nguyên là số lượng sách tối đa mà Nam có thể đọc.

Ví dụ:

DOCSACH.INP	DOCSACH.OUT
`4 5` `3 1 2 1`	`3`
`3 3` `2 2 3`	`1`

Ràng buộc:

Có 60% số test tương ứng 60% số điểm có 1 ≤ n ≤ 10³;
Có 40% số test tương ứng 40% số điểm có 10³ < n ≤ 2·10⁵.

--- HẾT ---

Th.S Trần Huy Phúc

Kỹ sư phần mềm @Adnovum & Bumbii Academy

Học Tiếng Anh với Bumbii English