MAX AREA (Hard ver.)
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho một hình chữ nhật có chu vi là \(P\).
Hãy tìm diện tích lớn nhất có thể đạt được của hình chữ nhật đó, với các cạnh là số nguyên dương.
Nếu không thỏa mãn điều kiện, in ra -1.
Input
- Dòng đầu ghi \(Q\) không quá \(100\) - số câu hỏi.
- \(Q\) dòng tiếp theo, mỗi dòng ghi ra số \(P\) không quá \(10^9\).
Example
Test 1
Input
2
6
10Output
2
6Note
Giải thích trường hợp \(P = 10\):
Ta có các cạnh thỏa mãn là \(2\) và \(3\); \(4\) và \(1\). Diện tích lớn nhất có thể là \(6\) $ = (2 \times 3)$
Bình luận
sau 5 lần nộp bản dễ, 2 lần nộp bản khó, cuối cùng cũng ac hết rồi! Hơi tốn thời gian
2 bình luận nữa