Nội dung Bài tập
- Mã:
- XEPDA
- Tên:
- Xếp đá
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
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 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×5 (Hình a), 2×3 (Hình b) hay 4×2 (Hình c)…
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.
Dữ liệu: Gồm một dòng chứa số tự nhiên n < 2^31.
Kết quả: Ghi ra hai số cách nhau một dấu cách là độ dài hai cạnh của bảng tìm được (xuất ra theo thứ tự cạnh nhỏ đến cạnh lớn)
Ví dụ:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...