Hướng giải: Đường đi trên ma trận

Bài toán được đưa về tìm hai số ~x~, ~y~ thỏa mãn ~x \times y=K~ và ~x+y~ đạt giá trị nhỏ nhất.

Tiến hành duyệt qua giá trị ~x~ từ ~1~ đến ~\sqrt{K}~, với mỗi ~x~, kiểm tra nếu ~K~ chia hết cho ~x~ thì gán ~y=\frac{K}{x}~ và cập nhật kết quả.

Độ phức tạp: ~O(log(K))~