Hướng dẫn giải của Clue Contest 08 - Yet Another Digit DP Problem
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Tác giả:
Vì ~x = 4 \times \text{tổng chữ số của x}~, mà tổng chữ số của ~x~ nhỏ hơn hoặc bằng ~9 \times 18 = 162~, nên số lớn nhất cũng chỉ là ~4 \times 162 = 648~.
Bằng cách duyệt, ta thấy chỉ có hai số thỏa mãn là ~0~ và ~36~. Ta chỉ cần kiểm tra là được.
Bình luận