Bảng A 2026 - Tỉnh Quảng Ninh
HỘI THI TIN HỌC TRẺ QUẢNG NINH Lần thứ XXVII - Năm 2026 ĐỀ CHÍNH THỨC
ĐỀ THI TIN HỌC TRẺ NĂM 2026
BẢNG A – KHỐI TIỂU HỌC
Thời gian làm bài: 90 phút
(Đề thi có 02 trang)
Tổng quan đề thi
Phần tiêu đề “Tổng quan đề thi”| Bài | Tên bài | Tên tệp chương trình | Dữ liệu vào/ra | Thời gian/test | Điểm |
|---|---|---|---|---|---|
| 1 | Diện tích | dientich.* | Tiêu chuẩn | 1 giây | 10 |
| 2 | Thùng hàng | thunghang.* | Tiêu chuẩn | 1 giây | 30 |
| 3 | Dãy số | dayso.* | Tiêu chuẩn | 1 giây | 30 |
| 4 | Biến đổi | biendoi.* | Tiêu chuẩn | 1 giây | 20 |
| 5 | Chênh lệch | chenhlech.* | Tiêu chuẩn | 1 giây | 10 |
Em hãy lập trình để giải các bài toán sau. Dấu * trong tên tệp chương trình
được thay thế bởi sb3 nếu dùng Scratch, hoặc py nếu dùng Python.
Bài 1. Diện tích (10 điểm)
Phần tiêu đề “Bài 1. Diện tích (10 điểm)”Một hình chữ nhật có chiều dài cạnh thứ nhất là a (1 ≤ a ≤ 10⁶). Cạnh thứ hai dài hơn cạnh thứ nhất 10 đơn vị.
Yêu cầu: Tính diện tích hình chữ nhật.
Dữ liệu: Gồm 1 số duy nhất a (1 ≤ a ≤ 10⁶).
Kết quả: Một số nguyên là diện tích hình chữ nhật.
Ví dụ:
| Dữ liệu | Kết quả |
|---|---|
5 | 75 |
Bài 2. Thùng hàng (30 điểm)
Phần tiêu đề “Bài 2. Thùng hàng (30 điểm)”Một thùng hàng có thể chứa tối đa K kg. Có hai loại hộp:
- Hộp loại A, mỗi hộp nặng A kg
- Hộp loại B, mỗi hộp nặng B kg
Người ta thực hiện việc xếp hộp theo quy tắc sau: Chọn một loại hộp làm chủ đạo và lấy số lượng tùy ý. Sau đó, có thể chọn thêm không quá 1 hộp của loại còn lại, sao cho tổng khối lượng không vượt quá K.
Yêu cầu: Hãy tính tổng khối lượng lớn nhất có thể đạt được mà không vượt quá K.
Dữ liệu: Gồm 3 dòng:
- Dòng 1: số nguyên K (1 ≤ K ≤ 1000)
- Dòng 2: số nguyên A (1 ≤ A ≤ 1000)
- Dòng 3: số nguyên B (1 ≤ B ≤ 1000)
Kết quả: In ra một số nguyên là tổng khối lượng lớn nhất có thể đạt được.
Ví dụ:
| Dữ liệu | Kết quả |
|---|---|
1064 | 10 |
Bài 3. Dãy số (30 điểm)
Phần tiêu đề “Bài 3. Dãy số (30 điểm)”Cho dãy số sau: 2, 3, 7, 8, 12, 13, 17, 18, 22, 23, …
Yêu cầu: Nhập vào một số nguyên dương N
- Nếu N thuộc dãy số, hãy tính và in ra tổng các số trong dãy không vượt quá N.
- Nếu N không thuộc dãy, hãy tìm số nhỏ nhất m lớn hơn N sao cho m thuộc dãy, rồi in ra chữ số cuối cùng của m.
Dữ liệu: Nhập vào số nguyên dương N (1 ≤ N ≤ 10⁹).
Kết quả: Một số nguyên duy nhất là kết quả của bài toán.
Ví dụ:
| Dữ liệu | Kết quả | Giải thích |
|---|---|---|
13 | 45 | |
16 | 7 | Số 17 thuộc dãy lớn hơn 16 |
Chấm điểm:
- 60% số điểm có N ≤ 10⁶.
- 40% số điểm có N ≤ 10⁹.
Bài 4. Biến đổi (20 điểm)
Phần tiêu đề “Bài 4. Biến đổi (20 điểm)”Cho một xâu ký tự S chỉ bao gồm các chữ cái tiếng anh viết thường: a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z.
Một xâu được gọi là “hợp lệ” nếu trong xâu đó không có bất kỳ 3 ký tự liên tiếp nào giống hệt nhau (ví dụ: các cụm aaa, bbb, zzz là không hợp lệ).
Yêu cầu: Hãy tìm số lần thay đổi ký tự ít nhất để biến xâu S ban đầu thành một xâu hợp lệ.
Dữ liệu vào: Một dòng chứa xâu S có độ dài n (3 ≤ n ≤ 10⁵).
Kết quả: Một số nguyên duy nhất là số lần thay đổi ký tự ít nhất.
Ví dụ:
| Dữ liệu | Kết quả | Giải thích |
|---|---|---|
aaabbb | 2 | Thay đổi 1 ký tự a và 1 ký tự b |
aabcc | 0 |
Bài 5. Chênh lệch (10 điểm)
Phần tiêu đề “Bài 5. Chênh lệch (10 điểm)”Có n gói hàng được xếp thành một hàng dọc. Gói thứ i có trọng lượng aᵢ (0 < aᵢ ≤ 10⁴). Người ta muốn chia thành hai phần liên tiếp là a₁, a₂, …, a_k và a_k+1, a_k+2, …, a_n để vận chuyển bằng hai xe A và B.
Yêu cầu: Tìm vị trí k và chênh lệch trọng lượng nhỏ nhất x có thể giữa xe A và xe B.
Dữ liệu: Dòng thứ nhất là số n. n dòng tiếp theo lần lượt là a₁, a₂, …, a_n.
Kết quả: Một dòng gồm hai số k và x được phân cách bởi dấu cách. Nếu có nhiều vị trí thỏa mãn, in ra vị trí nhỏ nhất.
Ví dụ:
| Dữ liệu | Kết quả |
|---|---|
512345 | 3 3 |
Chấm điểm:
- 20% số điểm có: n ≤ 10³;
- 80% số điểm có: n ≤ 10⁶.