Bảng A 2026 - Phường Ngũ Hành Sơn, Đà Nẵng

HỘI THI TIN HỌC TRẺ PHƯỜNG NGŨ HÀNH SƠN - ĐÀ NẴNG Năm 2026

ĐỀ THI THỰC HÀNH BẢNG A – KHỐI TIỂU HỌC Thời gian: 90 phút (không kể thời gian phát đề)

Tổng quan bài thi

STT	Tên bài	Điểm
1	Tặng bánh	100
2	Chia kẹo	100
3	Chuỗi lặp đều	100
4	Tính tích	100

Bài 1: Tặng bánh

Sau dịp sinh nhật, Lan có N nghìn đồng và muốn dùng số tiền này để mua bánh tặng các em nhỏ ở trường SOS. Giá bán bánh như sau:

Mua theo hộp lớn (30 cái) giá 210 nghìn đồng.
Mua theo hộp nhỏ (5 cái) giá 38 nghìn đồng.
Mua lẻ từng cái giá 9 nghìn đồng.

Yêu cầu: Tính số cái bánh tối đa mà Lan có thể mua được.

Dữ liệu: Một số tự nhiên N (nghìn đồng) (N ≤ 10⁹).

Kết quả: Một số tự nhiên là số cái bánh tối đa mua được.

Ví dụ:

Nhập vào	In ra	Giải thích
`210`	`30`	Mua 1 hộp lớn.
`257`	`36`	1 hộp lớn (30) + 1 hộp nhỏ (5) + 1 lẻ (1).

Bài 2: Chia kẹo

Trong một buổi liên hoan, cô giáo có rất nhiều viên kẹo với các màu sắc khác nhau. Mỗi viên kẹo được gắn một số nguyên biểu thị màu của nó (ví dụ: 1, 2, 3, 10, 20, …). Cô muốn chia các viên kẹo vào các hộp sao cho: trong cùng một hộp, không có hai viên kẹo có số màu là hai số liên tiếp (ví dụ: 5 và 6 không được ở cùng một hộp). Hãy giúp cô chia kẹo sao cho số hộp là ít nhất.

Dữ liệu:

Dòng 1: số nguyên N là số viên kẹo (1 ≤ N ≤ 10³).
Dòng 2: N số nguyên khác nhau là số màu của các viên kẹo.

Kết quả: In ra một số nguyên là số hộp ít nhất cần dùng.

Ví dụ:

Nhập vào	In ra	Giải thích
`4` `2 10 1 20`	`2`	1 và 2 có số màu liên tiếp nên không cùng hộp: Hộp 1: 1, 10, 20; Hộp 2: 2 — hoặc Hộp 1: 2, 10, 20; Hộp 2: 1. Vậy số hộp ít nhất là 2.
`1` `42`	`1`	Chỉ có 1 viên kẹo nên cần 1 hộp.

Bài 3: Chuỗi lặp đều

Một chuỗi được gọi là chuỗi lặp đều k lần nếu nó được tạo thành bằng cách lặp lại k lần một chuỗi con nào đó.

Ví dụ:

Chuỗi xyzxyz là chuỗi lặp đều 2 lần vì được tạo từ chuỗi xyz.
Chuỗi cdcdcdcd vừa là chuỗi lặp đều 2 lần, vừa là chuỗi lặp đều 4 lần.
Chuỗi hello là chuỗi lặp đều 1 lần.

Yêu cầu: Cho một số nguyên dương k và một chuỗi S. Hãy sắp xếp lại các ký tự trong chuỗi S để thu được một chuỗi lặp đều đúng k lần. Nếu thực hiện được, in ra một chuỗi thỏa mãn. Nếu không thể, in ra -1.

Dữ liệu:

Dòng 1: Số nguyên k (1 ≤ k ≤ 1000).
Dòng 2: Chuỗi S chỉ gồm các chữ cái thường từ a đến z (1 ≤ độ dài của S ≤ 10³).

Kết quả: In ra một chuỗi lặp đều đúng k lần tạo được từ S. Nếu không thể, in ra -1.

Ví dụ:

Nhập vào	In ra
`2` `abcd`	`-1`
`2` `aabbcc`	`abcabc`

Bài 4: Tính tích

Cho một dãy số nguyên gồm N phần tử. Hãy chia dãy thành hai phần không rỗng: phần trái và phần phải (giữ nguyên thứ tự ban đầu). Gọi S1 là tổng các phần tử của phần trái, S2 là tổng các phần tử của phần phải. Hãy tìm cách chia sao cho tích S1 × S2 là lớn nhất.

Dữ liệu:

Dòng 1 chứa số nguyên N (2 ≤ N ≤ 10⁵).
Dòng 2 chứa N số nguyên A[i] (1 ≤ A[i] ≤ 10³).

Kết quả: In ra một số nguyên là giá trị lớn nhất của S1 × S2.

Ví dụ:

Nhập vào	In ra
`4` `1 2 3 4`	`24`

Giải thích:

(1) | (2 3 4) → 1 × 9 = 9
(1 2) | (3 4) → 3 × 7 = 21
(1 2 3) | (4) → 6 × 4 = 24 → lớn nhấ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