Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cho một bảng ô vuông có kích thước vô hạn. Các dòng được đánh số từ ~1~ theo thứ tự từ trên xuống dưới, các cột được đánh số từ ~1~ theo thứ tự từ trái qua phải. Ô vuông nằm trên giao của dòng thứ i và cột thứ j được gọi là ô ~(i, j)~, và tại ô vuông đó có ghi số nguyên ~i ×j~.
Một con robot xuất phát tại ô ~(1, 1)~. Trong mỗi bước, con robot có thể đi đến một trong bốn ô kề cạnh với ô robot đang đứng. Robot không được phép đi ra ngoài bảng ô vuông.
Hãy cho biết số bước ít nhất để robot đi đến một ô vuông bất kì được ghi số nguyên ~N~.
Input
- Gồm một số nguyên ~N\ (1 ≤ N ≤ 10^{12})~.
Output
- In ra một số nguyên duy nhất là số bước ít nhất cần tìm.
Sample
Input #1
6
Output #1
3
Input #2
12
Output #2
5
Input #3
11
Output #3
10
Problem source: Kc97ble - Free Contest
Bình luận