Editorial for Đường đi trên ma trận

Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Author: Yunan

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

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

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

Editorial for Đường đi trên ma trận

Comments