Đề Thi Số 2 - Tin học trẻ P. Ngũ Hành Sơn, Đà Nẵng - 2026

Nguồn đề: Tin học trẻ bảng A 2026 - Đà Nẵng - P. Ngũ Hành Sơn.
Link nguồn: https://scratch.hourofcode.vn/tin-hoc-tre-bang-a-2026-da-nang-p-ngu-hanh-son/

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^9).

Kết quả

• Một số tự nhiên là số cái bánh tối đa mua được.

Ví dụ 1

Nhập vào

210

In ra

30

Giải thích

• Mua 1 hộp lớn

Ví dụ 2

Nhập vào

257

In ra

36

Giải thích

• 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^3).
• 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ụ 1

Nhập vào

4
2 10 1 20

In ra

2

Giải thích

• 1 và 2 (có số màu liên tiếp -> 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

Ví dụ 2

Nhập vào

1
42

In ra

1

Giải thích

• Chỉ có 1 viên kẹo -> 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^3).

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

Nhập vào

2
abcd

In ra

-1

Ví dụ 2

Nhập vào

2
aabbcc

In ra

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 x S2 là lớn nhất.

Dữ liệu

• Dòng 1 chứa số nguyên N (2 <= N <= 10^5)
• Dòng 2 chứa N số nguyên A[i] (1 <= A[i] <= 10^3)

Kết quả

• In ra một số nguyên là giá trị lớn nhất của S1 x S2.

Ví dụ

Nhập vào

4
1 2 3 4

In ra

24

Giải thích

• (1) | (234) -> 1 x 9 = 9
• (12) | (34) -> 3 x 7 = 21
• (123) | (4) -> 6 x 4 = 24 -> lớn nhất