I.

CONTEST 9
chuyentin.pro CONTEST ÔN THI HSG9 – THTB – TS10 CHUYÊN
_CONTEST 9_ NĂM HỌC 2022-2023
Contest diễn ra từ 20g – 22g00 tối Môn: TIN HỌC
chủ nhật hàng tuần Thời gian làm bài: 120 phút
SAU CONTEST Ngày thi: 09/07/2023
CÓ VIDEO GIẢI ĐỀ (Đề thi này gồm 02 trang, có 04 câu)
Groups ôn thi:https://www.facebook.com/groups/chuyentinpro

Câu 1. Số đối xứng dạng nón

Số đối xứng là số mà viết các chữ số của nó theo chiều từ trái sang phải hay từ phải sang trái đều là
số đó.
Số đối xứng dạng nón là số đối xứng và các chữ số tăng dần từ trái đến giữa và từ phải đến giữa.
13631 245542
Ví dụ: các số 11, 13631, 245542, 1357531, 24688642, … là số đối xứng dạng nón; còn các số
23332, 245642 không phải là số đối xứng dạng nón.
Yêu cầu: Đưa ra số lượng số đối xứng dạng nón từ 1 đến .
Dữ liệu: Nhập vào duy nhất một số tự nhiên ( ≤ 1010).
Kết quả: Đưa ra kết quả của bài toán.
Chấm điểm:
 Nếu chương trình chạy đúng những trường hợp ≤ 104 , thí sinh sẽ được 40 điểm;
 Nếu chương trình chạy đúng những trường hợp ≤ 1010 , thí sinh sẽ được 100 điểm.
Input Output Giải thích
123 19 Các số thoả mãn: 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33,
44, 55, 66, 77, 88, 99, 121. 2023

Câu 2. Chữ số 0 tận cùng

Cho ba số tự nhiên , , (1 ≤ , ≤ 109 , 1 ≤ ≤ 15).
Yêu cầu: Hãy tìm số tự nhiên nhỏ nhất sao cho tích của ba số , , có ít nhất chữ số 0 tận
cùng.
Dữ liệu: Nhập vào ba số tự nhiên lần lượt theo thứ tự là , và K. Mỗi số viết trên một dòng.
Kết quả: Đưa ra một số duy nhất là số tự nhiên thỏa mãn yêu cầu đề bài.
Chấm điểm:
 Nếu chương trình chạy đúng những trường hợp 1 ≤ , ≤ 103 , 1 ≤ ≤ 9 , thí sinh sẽ được
40 điểm;
 Nếu chương trình chạy đúng những trường hợp 1 ≤ , ≤ 109 , 1 ≤ ≤ 15 thí sinh sẽ được
100 điểm.
Ví dụ:
Input Output Giải thích
15 5 15 × 12 × 5 = 900 2023
12
2

1
 Câu 3. Chia kẹo
Kỳ thi Tin học trẻ toàn quốc năm 2023 sắp đến. Thầy V muốn chuẩn bị N túi kẹo may mắn
để tặng cho các học sinh lớp chuyentin.pro. Ban đầu, thầy V có 1 túi kẹo lớn gồm L viên kẹo. Thầy
muốn chia thành N túi kẹo nhỏ, túi thứ i có số kẹo đúng bằng A[i] (A[1] + A[2] + … A[N] = L).
Mỗi lần thầy được chia 1 túi thành 2 túi nhỏ hơn. Công sức để chia 1 túi có X viên kẹo thành 2 túi
nhỏ hơn là X công sức.
Yêu cầu: hãy cho biết thầy V cần ít nhất bao nhiêu công sức để chia túi kẹo lớn ban đầu thành các
túi nhỏ như mong muốn.
Input:
 Dòng đầu tiên gồm duy nhất 1 số nguyên dương ( ≤ 105 )
 Dòng tiếp theo gồm N số nguyên dương thể hiện dãy A ( ≤ 106)
Ouput: 1 số nguyên duy nhất là kết quả bài toán.
Input Output Giải thích
4 19 đầu tiên chia túi kẹo lớn thành 2 túi nhỏ có số viên là 6 và 4,
1234 sau đó chia tiếp túi 6 viên thành 2 túi 3 viên, 3 viên.
Chia tiếp 1 túi 3 viên thành 2 túi 1 viên, 2 viên.
Tổng chi phí là 10 + 6 + 3 = 19
4 46
5 1 9 10

Câu 4. Dãy con không giảm dài nhất

Cho dãy số nguyên dương a1, a2, ..., an. Dãy số ai, ai+1, ..., aj thỏa mãn ai ≤ ai+1 ≤ ... ≤ aj, với 1
≤ i ≤ j ≤ n được gọi là dãy con không giảm của dãy số đã cho và khi đó số j – i + 1 được gọi là độ
dài của dãy con này.
Yêu cầu: Trong số các dãy con không giảm của dãy số đã cho mà các phần tử của nó đều
thuộc dãy số {u k} xác định bởi u1 = 1, u k = uk-1 + k (k≥ 2), hãy tìm dãy con có độ dài lớn nhất.
Input
4
 Dòng đầu tiên chứa một số nguyên dương n (n ≤ 10 );
8
 Dòng thứ i trong n dòng tiếp theo chứa một số nguyên dương a i (a i ≤ 10 ) là số hạng thứ i của
dãy số đã cho, i = 1, 2, ..., n.
Output: số nguyên d là độ dài của dãy con không giảm tìm được (quy ước rằng nếu không có dãy
con nào thỏa mãn điều kiện đặt ra thì d = 0).
Input Output Giải thích
8 3 Cho dãy số có 8 phần tử: 2,
2 2007, 6, 6, 15, 16, 3, 21. Các
2007 dãy con không giảm của dãy số
đã cho mà các phần tử của nó
6 đều thuộc dãy {uk} là: 6, 6, 15
6 và 3, 21 (vì u2 = 3, u3 =
15 6, u5 = 15, u6 = 21). Dãy cần
16 tìm là 6, 6, 15 có độ dài là 3.
3
21