maxTriangleArea

Ta định nghĩa tam giác nội tiếp tứ hình chữ nhật khi nó nằm hoàn toàn trong hình chữ nhật và có đỉnh nằm trên cạnh của hình chữ nhật.

Ở hình trên tam giác màu đỏ nội tiếp hình chữ nhật màu đen.

Khánh đang học hình học và được cô giáo giao bài toán: Cho một hình chữ nhật có chu vi là p, và bên trong nó có một tam giác nội tiếp. Hãy tìm diện tích lớn nhất là số nguyên mà tam giác có thể đạt được, nếu không thể tìm được hãy trả về -1. Khánh rất băn khoăn vì cô giáo không hề cho ví dụ nào cả, nếu có thể, hãy giúp cậu ấy.

Đầu vào/Đầu ra:

• [Thời gian] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
• [Đầu vào] int p
  Chu vi hình chữ nhật mà tam giác nội tiếp
  0 <= p <= 100000.
• [Đầu ra] Long
  Diện tích lớn nhất là số nguyên mà tam giác nội tiếp tứ giác có chu vi p có thể đạt được.