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
10
Output
2
6
Note

Giải thích trường hợp \(P = 10\):

Ta có các cạnh thỏa mãn là \(2\)\(3\); \(4\)\(1\). Diện tích lớn nhất có thể là \(6\) $ = (2 \times 3)$


Bình luận


  • 0
    dang7rickroll    7:20 p.m. 10 Tháng 12, 2021

    Đã update test (credit:phanhuykhang).

    Cũng giống như bản dễ, khi thêm vào một test chết thì nhiều bài nộp đã chuyển verdict từ AC --> WA.


    • 2
      VoBaThongL921    8:39 p.m. 10 Tháng 12, 2021

      mình ac bằng code của mình rồi mà nộp lại code của best submission để cướp best submission thì có bị hủy chấm ko ông =))


    • 1
      PhanHuyKhang    7:20 p.m. 10 Tháng 12, 2021 đã chỉnh sửa

      test chết người nhé =))

    2 bình luận nữa