Minh Tân TV | Chat Online
23/03/2022 14:15:35

Vì tình hình dịch Covid-19 đang diễn biến phức tạp, Tít phải học trực tuyến tại nhà


----- Nội dung dịch tự động từ ảnh -----
Vì tình hình dịch Covid-19 đang diễn biến phức tạp, Tít phải học trực tuyến tại nhà. Tít
cũng là người chấp hành rất tốt quy định về phòng chống dịch nên không ra ngoài đi chơi.
Tít đã nghĩ ra một trò chơi với bộ sưu tập gồm n viên đá của mình. Đó là 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 đá.
Vi dụ: Với n = 100, Tít có thể xếp chúng vào bảng kích thước 1x100, 2x50, 4x25, 5x20
và 10x10.
Yêu cầu: Xác định kích thước của bảng có chu vi nhỏ nhất mà Tít có thể thực hiện được
trò chơi (nếu có nhiều kích thước thỏa mãn chu vi nhỏ nhất, Tít sẽ chọn bảng hình vuông).
Dữ liệu vào: Đọc dữ liệu vào từ tệp BAI02.INP một số tự nhiên n< 1012.
Dữ liệu ra: Ghi kết quả ra tệp BAI02.OUT 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 (nếu kích thước hai cạnh khác nhau ghi số bé trước, số lớn
sau).
Bài tập chưa có câu trả lời nào. Rất mong nhận được trả lời của bạn! | Chính sách thưởng | Quy chế giải bài tập
Không chấp nhận lời giải copy từ Trợ lý ảo / ChatGPT. Phát hiện 1 câu cũng sẽ bị xóa tài khoản và không được thưởng
Đăng ký tài khoản để nhận Giải thưởng khi trả lời bài tập.
Đăng ký tài khoản để có thể trả lời bài tập này!

Đăng ký qua Facebook hoặc Google:

Hoặc lựa chọn:
Đăng ký bằng email, điện thoại Đăng nhập bằng email, điện thoại
Lazi.vn