Xếp đá

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Xếp đá
Mô tả và yêu cầu

Cuội rất thích chơi một trò chơi với bộ sưu tập gồm 𝑛 viên đá của mình: xếp 𝑛 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 𝑛 = 5, Cuội có thể xếp chúng vào bảng kích thước 1 × 5, 2 × 3, 4 × 2

Yêu cầu: Xác định kích thước 𝑎 × 𝑏 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ó 𝑎 gần 𝑏 nhất
Dữ liệu vào: số tự nhiên 𝑛
Giới hạn: 𝑛 ≤ 231; 𝑎 ≤ 𝑏

Kết quả: Ghi lần lượt hai số 𝑎 và 𝑏 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

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.