Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
HVT_R2C - Những viên đá cuội |
Trong dịp nghỉ hè, bé Mai được bố mẹ cho đi tắm biển. Trên bờ biển bé nhặt được N viên đá cuội rất đẹp mắt. Mai quyết định vẽ trên cát một lưới hình chữ nhật kích thước a x b (a, b nguyên dương) được chia thành a x b ô vuông bằng các đường ngang dọc sao cho có thể rải N viên đá cuội này vào các ô vuông sao cho mỗi ô vuông có đúng 1 viên đá cuội.
Hãy giúp bé Mai chọn kích thước của hình chữ nhật sao cho chu vi của nó là nhỏ nhất. In ra màn hình giá trị chu vi này.
Input
- Nhập vào từ bàn phím số nguyên dương N (N ≤ 109).
Output
- Ghi ra màn hình chu vi của hình chữ nhật tìm được
Example
Input:
20
Output:
18
* Giải thích test ví dụ:
Có 20 viên đá cuội có thể vẽ ra 3 lưới hình chữ nhật sao cho mỗi ô chứa đúng 1 viên đá:
- Hình 1: kích thước 4 x 5 => chu vi là 18
- Hình 2: kích thước 2 x 10 => chu vi là 24
- Hình 3: kích thước 1 x 20 => chu vi là 42
Vậy hình chữ nhật có chu vi nhỏ nhất là 4 x 5.
Được gửi lên bởi: | Vương Trung Hiếu Nghĩa |
Ngày: | 2018-09-07 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | C++ 4.3.2 CPP CPP14 CPP14-CLANG PAS-GPC PAS-FPC |