Viên đá (Câu 2 Đề thi HSG9 TP Uông Bí Quảng Ninh 2022 - 2023)

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ớ: 125M
Input: stdin
Output: stdout

Tác giả:
Người đăng:
Dạng bài

Trong dịp đi du lịch hè. Trang được bố mẹ cho đi trải nghiệm trong khu sinh thái, khi đi dạo suối Trang nhặt được ~N~ viên đá trông rất đẹp. Trang quyết định vẽ trên cát một lưới hình chữ nhật kích thước ~a~ x ~b~ (~a~, ~b~ nguyên dương) được chia thành ~a*b~ hat ô vuông bằng các đường ngang dọc sao cho có thể rải ~N~ viên đá này vào các ô vuông sao cho mỗi ô vuông có đúng ~1~ viên đá .

Hãy giúp Trang chọn kích thước của hình chữ nhật sao cho chu vi của nó là nhỏ nhất. In ra tệp giá trị chu vi này.

Dữ liệu vào từ tệp vienda.inp:

  • Dòng thứ nhất là số nguyên dương ~n (1\le n\le 10^3)~

  • ~n~ dòng tiếp theo là số ~N~ viên đá Trang nhặt được ~(1<N\le 10^ 6~)</p>

Giới hạn:

  • 50% số test tương ứng với ~1\le N\le 10^2~

  • 50% số test có ~100<N\le 10^6~</p>

Dữ liệu ra ghi vào tệp vienda.out:

chu vi của hình chữ nhật nhỏ nhất

vienda.inp vienda.out
5
20
12
30
5
45
18
14
22
12
28

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.