Tuyển sinh 10 chuyên Tin Quảng Trị 2025-2026

SỞ GIÁO DỤC VÀ ĐÀO TẠO QUẢNG TRỊ ĐỀ THI CHÍNH THỨC

KỲ THI TUYỂN SINH VÀO LỚP 10 THPT CHUYÊN Năm học 2025 - 2026 - Khóa ngày 30 tháng 5 năm 2025
Môn thi: Tin học
Thời gian: 150 phút (không kể thời gian phát đề)

Tổng quan bài thi

Tên bài	Tên tệp chương trình	Dữ liệu vào	Kết quả	Thời gian/test	Điểm
Bơm nước	`CAU1.*`	`CAU1.INP`	`CAU1.OUT`	1 giây	2,5
Tam giác	`CAU2.*`	`CAU2.INP`	`CAU2.OUT`	1 giây	2,5
Chia kẹo	`CAU3.*`	`CAU3.INP`	`CAU3.OUT`	1 giây	2,5
Số cameras	`CAU4.*`	`CAU4.INP`	`CAU4.OUT`	0,2 giây	2,5

Dấu * là PAS hoặc PY hoặc CPP tùy thuộc vào ngôn ngữ lập trình được thí sinh lựa chọn để viết chương trình.
Thí sinh tạo trên ổ đĩa D thư mục có tên là số báo danh của mình, làm bài và lưu vào thư mục vừa tạo; ví dụ thí sinh có SBD là 15 sẽ tạo thư mục D:\15 và lưu bài làm vào thư mục này.

Câu 1. Bơm nước

Một hệ thống khai thác nước ngầm tự động giám sát mực nước hiện tại trong bồn chứa. Nếu mực nước hiện tại X cm² chưa đạt đến mức yêu cầu tối thiểu Y cm² hệ thống sẽ kích hoạt máy bơm hoạt động. Mỗi lần máy bơm hoạt động, mực nước sẽ tăng lên một lượng cố định K cm² máy bơm sẽ tự động ngắt.

Yêu cầu: Hãy tính số lần bơm tối thiểu để đạt hoặc vượt mức nước yêu cầu.

Dữ liệu vào từ tệp văn bản CAU1.INP gồm:

Dòng đầu tiên chứa hai số nguyên dương X và Y cách nhau dấu cách, lần lượt là mực nước hiện tại và mực nước yêu cầu (1 ≤ X ≤ Y ≤ 10¹²);
Dòng thứ hai chứa một số nguyên dương K là lượng nước tăng thêm sau mỗi lần bơm (1 ≤ K ≤ 10⁴).

Kết quả ghi ra tệp văn bản CAU1.OUT gồm một dòng ghi một số nguyên là số lần bơm tối thiểu tìm được.

Chấm điểm:

60% số tests tương ứng với 60% số điểm của bài có X, Y ≤ 10⁸, K ≤ 10⁵;
40% số tests còn lại tương ứng 40% số điểm của bài không có ràng buộc gì thêm.

Ví dụ:

CAU1.INP	CAU1.OUT	Giải thích
`20 35` `5`	`3`	Lần bơm thứ nhất: 20 + 5 = 25; Lần bơm thứ hai: 25 + 5 = 30; Lần bơm thứ ba: 30 + 5 = 35; Sau 3 lần bơm bồn chứa từ 20 cm² đạt mức tối thiểu 35 cm².

Câu 2. Tam giác

Cho hai số nguyên dương a, b.

Yêu cầu: Hãy tìm số lượng các số nguyên dương c sao cho ba số a, b, c là độ dài ba cạnh của một tam giác.

Dữ liệu vào từ tệp văn bản CAU2.INP gồm một dòng chứa hai số nguyên a, b cách nhau dấu cách (1 ≤ a, b ≤ 10⁹).

Kết quả ghi ra tệp văn bản CAU2.OUT gồm một dòng ghi một số là số lượng số c tìm được.

Chấm điểm:

70% số tests tương ứng với 70% số điểm của bài có a, b ≤ 10⁵;
30% số tests còn lại tương ứng 30% số điểm của bài không có ràng buộc gì thêm.

Ví dụ:

CAU2.INP	CAU2.OUT
`2 2`	`3`

Câu 3. Chia kẹo

Tý có A cái kẹo chanh, B cái kẹo dừa và muốn chia tất cả cho vài người bạn. Tý nhẩm tính: nếu mỗi bạn nhận được số kẹo bằng nhau với mỗi loại thì sẽ có bao nhiêu cách để chia.

Ví dụ: Với A = 4, B = 12, có ba cách chia:

Nếu chia cho một bạn thì bạn đó sẽ nhận 4 cái kẹo chanh và 12 cái kẹo dừa;
Nếu chia cho hai bạn thì mỗi bạn sẽ nhận 2 cái kẹo chanh và 6 cái kẹo dừa;
Và nếu chia cho bốn bạn thì mỗi bạn sẽ nhận 1 cái kẹo chanh và 3 cái kẹo dừa.

Yêu cầu: Hãy giúp Tý tìm và ghi ra tất cả các cách có thể chia hết số kẹo cho các bạn sao cho mỗi bạn luôn nhận được số kẹo bằng nhau mỗi loại. Giả sử Tý có vô số bạn bè để chia kẹo.

Dữ liệu vào từ tệp văn bản CAU3.INP: gồm một dòng chứa hai số nguyên A, B cách nhau dấu cách (1 ≤ A, B ≤ 10¹⁷).

Kết quả ghi ra tệp văn bản CAU3.OUT: tương ứng với mỗi cách chia ghi ra ba số nguyên n, x, y cách nhau dấu cách. Số n là số bạn mà Tý có thể chia kẹo. Số x và y là số kẹo chanh và kẹo dừa mà mỗi bạn nhận được trong cách chia đó. Mỗi cách chia ghi ra đúng một lần và theo thứ tự tăng của n.

Chấm điểm:

30% số tests tương ứng 30% số điểm của bài có A, B ≤ 10⁷;
30% số tests khác tương ứng 30% số điểm của bài có A, B ≤ 10¹²;
40% số tests còn lại tương ứng 40% số điểm của bài không có ràng buộc gì thêm.

Ví dụ:

CAU3.INP	CAU3.OUT
`4 12`	`1 4 12` `2 2 6` `4 1 3`

Câu 4: Số cameras

Một khu vui chơi gần bờ biển trải dài và hẹp, được chia thành n khu vực, đánh số từ 1 đến n và các khu vực được xem như nằm trên cùng một đường thẳng.

Để giám sát an ninh và các hoạt động trong các khu vui chơi Ban quản lý đã lắp đặt các cameras tại một số khu vực. Họ đã lắp q cameras tại các khu vực c₁, c₂, …, c_q. Một khu vực có thể lắp đặt một hoặc nhiều cameras hoặc không. Nếu có cameras lắp đặt tại khu vực i thì cameras đó sẽ giám sát các khu vực i − r, …, i − 1, i, i + 1, i + r; tức là ngoài khu vực i thì cameras có thể giám sát r khu vực bên trái và r khu vực bên phải của i (nếu có ít hơn r khu vực bên trái hoặc bên phải của i thì cameras sẽ chỉ giám sát các khu vực có trong phạm vi đó).

Yêu cầu: Hãy giúp Ban quản lý xác định xem tại mỗi khu vực trong khu vui chơi được giám sát bởi bao nhiêu cameras?

Dữ liệu vào từ tệp văn bản CAU4.INP gồm:

Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 10⁵);
Dòng thứ hai chứa hai số nguyên q, r (1 ≤ q ≤ 10⁵, 0 ≤ r < n);
Dòng thứ ba chứa q số nguyên c₁, c₂, …, c_q (1 ≤ c_i ≤ n, i = 1, 2, …, q).

Các số trên một dòng cách nhau dấu cách.

Kết quả ghi ra tệp văn bản CAU4.OUT: gồm một dòng ghi n số nguyên cách nhau dấu cách, số thứ i là số lượng cameras giám sát khu vực i.

Chấm điểm:

20% số tests tương ứng với 20% số điểm của bài có r = 0;
40% số tests tương ứng với 40% số điểm của bài có n, q ≤ 7000;
20% số tests khác tương ứng với 20% số điểm của bài có n ≤ 7000;
20% số tests còn lại tương ứng với 20% số điểm của bài không có ràng buộc gì thêm.

Ví dụ:

CAU4.INP	CAU4.OUT
`8` `5 2` `5 3 7 1 3`	`3 3 4 3 4 2 2 1`
`5` `4 0` `1 2 1 3`	`2 1 1 0 0`

Giải thích:

Ví dụ 1: Có 8 khu vực trong khu vui chơi, có 5 cameras và bán kính giám sát của chúng là 2. Cameras thứ nhất tại khu vực 5 sẽ giám sát các khu vực 3, 4, 5, 6, 7. Cameras thứ hai tại khu vực 3 sẽ giám sát các khu vực 1, 2, 3, 4, 5. Cameras thứ ba tại khu vực 7 sẽ giám sát các khu vực 5, 6, 7, 8. Cameras thứ tư tại khu vực 1 sẽ giám sát các khu vực 1, 2, 3. Cameras cuối cùng tại khu vực 3 sẽ giám sát các khu vực 1, 2, 3, 4, 5.
Ví dụ 2: Bán kính giám sát của các cameras bằng 0 nên cameras được lắp đặt tại khu vực nào chỉ giám sát khu vực đó.

--- 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