Xếp hộp trong kho (THT A Hải Châu, Đà Nẵng 2026)
Xem PDF
Điểm:
600 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Một nhà kho có dạng hình chữ nhật kích thước \(A \times B\). Người ta muốn xếp các thùng hàng hình vuông cạnh \(k\) (\(8 \le k \le 25\)).
Yêu cầu:
- Các thùng phải đặt song song với tường kho.
- Không được chồng lên nhau.
- Không vượt ra ngoài kho.
- Tìm giá trị \(k\) trong khoảng \([8, 25]\) sao cho phần diện tích trống còn lại là nhỏ nhất.
Input
- Một dòng duy nhất chứa hai số nguyên \(A, B\) (\(20 \le A, B \le 10^7\)).
Output
- In ra một số duy nhất là diện tích trống nhỏ nhất tìm được.
Example
Test 1
Input
30 30Output
0Note
Trường hợp \(k = 15\):
- Số thùng xếp được theo chiều dài: \(30 / 15 = 2\).
- Số thùng xếp được theo chiều rộng: \(30 / 15 = 2\).
- Tổng số thùng: \(2 \cdot 2 = 4\) thùng.
- Diện tích đã dùng: \(4 \cdot (15 \cdot 15) = 900\).
- Diện tích trống: \(30 \cdot 30 - 900 = 0\).
- Đây là diện tích trống nhỏ nhất có thể đạt được.
Test 2
Input
23 17Output
102Note
Trường hợp \(k = 17\):
- Xếp được \(1\) thùng.
- Diện tích đã dùng: \(17 \cdot 17 = 289\).
- Diện tích trống: \((23 \cdot 17) - 289 = 391 - 289 = 102\).
- Đây là diện tích trống nhỏ nhất khi xét \(k\) từ \(8\) đến \(25\).
Constraints
- \(20 \le A, B \le 10^7\).
- \(8 \le k \le 25\).
Kỳ thi:
- THTA 2026 Hải Châu - Đà Nẵng (8 Tháng tư, 2026)
Bình luận