[THT - QG - 20 - 21] Xếp hình vuông
Cho một khung hình chữ nhật kích thước A × B , em được phép chọn K là số nguyên bất kì từ 10 đến 20 và tiến hành xếp các mảnh hình vuông có kích thước K × K lên khung hình A × B với yêu cầu:
• Các cạnh của các mảnh hình vuông khi xếp cạnh phải song song với cạnh của khung hình;
• Không có hình nào thò ra ngoài hoặc chồng lên nhau;
• Diện tích còn thừa là ít nhất.
Hãy tìm cách xếp và in ra phần diện tích còn thừa.
Input:
Dữ liệu nhập vào từ bàn phím gồm hai dòng lần lượt là hai số tự nhiên A, B (20 ≤ A, B ≤ 10 5)
Output:
In ra màn hình một số duy nhất là diện tích còn thừa thoả mãn yêu cầu đề bài.
Ví dụ:
Input:
55
56
Output:
55
Giải thích:
Chọn K = 11 và xếp được 25 mảnh hình 11 x 11, phần diện tích còn thừa là 55.
Input:
21
22
Output:
62
Giải thích:
Chọn K = 20 và xếp được 1 mảnh hình 20 x 20, phần diện tích còn thừa là 62.
Comments