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. trungnam (6/7)
  2. sythai (5/8)
  3. npk1605 (5/10)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

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