Hướng dẫn giải của [TS10 Kiên Giang 2025 - 2026] Bộ ba số
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ưởng
Duyệt chuỗi từ trái sang phải, dùng mảng đánh dấu ~10~ chữ số để tạo chuỗi không lặp. Vì sau bước này còn nhiều nhất ~10~ chữ số, ta sắp xếp các chữ số giảm dần rồi duyệt ba vòng để kiểm tra ~a=b+c~.
Độ phức tạp
~O(k+10^3)~.
Bình luận