Tóm tắt đề

Cho số nguyên dương $n$. Tìm số $X$ lớn nhất bé hơn hoặc bằng $n$ sao cho:

• $X$ chia hết cho tổng các chữ số của $X$.
• Số lượng chữ số chẵn của $X$ bằng số lượng chữ số lẻ của $X$.

Giới hạn đề

• Subtask 1: Có 50% số test: $10\le n\le10^{3}.$
• Subtask 2: Có 50% số test: $10^{3}<n\le10^{6}.$</li>

Lời giải

Subtask 1, 2: $(10\le n\le10^{6})$

Tiếp cận

Xây dựng hàm kiểm tra giá trị $x$ bất kì có thỏa mãn tính chất đề bài không.

Thực hiện

Duyệt từ $n$ trở về 10 kết hợp cùng hàm kiểm tra nếu số hiện tại thỏa mãn tính chất đề bài đưa ra thì in ra số đó và dừng chương trình.

Độ phức tạp

$O(6 \times n).$