XẾP ĐÁ

Nguồn: None

Cuội rất thích chơi một trò chơi với bộ sưu tập gồm \(n\) viên đá của mình: xếp \(n\) viên đá lên một bảng hình chữ nhật chia thành lưới ô vuông đơn vị, sao cho mỗi ô có không quá một viên đá.

Ví dụ với \(n = 5\), Cuội có thể xếp chúng vào bảng kích thước \(1 \times 5,\ 2 \times 3,\ 4 \times 2\)  

image

Yêu cầu: Xác định kích thước  \(a \times b\)  của bảng có chu vi nhỏ nhất mà Cuội có thể thực hiện được trò chơi. Nếu có nhiều kết quả thì đưa ra kết quả có \(a\) gần \(b\) nhất

Dữ liệu vào: số tự nhiên \(n\)

Giới hạn: \(n \leq 2^{31}\); \(a \leq b\)

Kết quả: Ghi lần lượt hai số \(a\) và \(b\) cách nhau một dấu cách là độ dài hai cạnh của bảng tìm được.

Ví dụ:

Input output Input output Input output
2 1 2 5 2 3 14 4 4

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. qtaydzs1tg (17/23)
  2. ducanhbc (16/23)
  3. duythai (12/18)
Trong 7 ngày
  1. haiyen2011 (69/149)
  2. khanhchi_29 (66/80)
  3. qtaydzs1tg (57/90)
Trong 30 ngày
  1. nongvantien11 (115/189)
  2. trungo0 (112/199)
  3. ngocbichh (110/267)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 41021

Lưu Hải Phong - 2020
[email protected]