NGUỒN: Bài tập thầy Lê Minh Hoàng ôn Hải Phòng T10/2016
Cụ Rùa đã sống gần năm trong hồ Hoàn Kiếm, ngoài việc thỉnh thoảng nổi lên cho có ý nghĩa tâm linh cụ không có việc gì để làm. Vì vậy cụ Rùa thường bày ra một vài trò chơi cho lũ cá trong hồ để giải trí. Một trong những trò chơi ưa thích của cụ Rùa là “Vẽ hình chữ nhật”. Trò chơi diễn ra như sau:
Cụ Rùa đưa ra số nguyên dương . Mỗi chú cá tham gia trò chơi được tùy ý hoán vị số nguyên này để được một dãy số . Đầu tiên chú cá bơi theo đường thẳng đơn vị độ dài, sau đó rẽ phải và bơi thẳng tiếp đơn vị độ dài, lại rẽ phải tiếp và bơi thẳng đơn vị độ dài, cuối cùng lại rẻ phải và bơi thẳng đơn vị độ dài.
Một lượt chơi của chú cá vạch ra một quãng đường hợp lệ nếu quãng đường đó quây kín một hình chữ nhật. Cụ Rùa sẽ có phần thưởng cho chú cá có lượt chơi hợp lệ mà quãng đường này quây kín một hình chữ nhật có diện tích lớn nhất.
Yêu cầu: Cho số nguyên dương , xác định diện tích hình chữ nhật lớn nhất mà quãng đường trong một lượt chơi của chú cá có thể quây kín được.
Dữ liệu vào:
Gồm một dòng chứa bốn số nguyên dương cách nhau ít nhất một dấu cách.
Dữ liệu ra:
Ghi ra một số nguyên duy nhất là diện tích tìm được.