Hướng dẫn cho HackDream Purple 05-C: Đọc sách
Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Authors:
Solution
Subtask 1
Với ~N \leq 20~, ta có thể nháp ra và nhận thấy kết quả luôn bằng ~1~.
Subtask 2
Ta sẽ duyệt mọi giá trị của ~K~ từ ~1~ đến ~N~ và kiểm tra như đề bài.
Subtask 3
Sử dụng ý tưởng của subtask 2 nhưng thay vì duyệt ~K~, ta sẽ cải tiến bằng chặt nhị phân.
Bình luận