ผลคูณสามเหลี่ยมมุมฉาก

หาจำนวนเต็มบวก a < b < c ที่ a² + b² = c² และ a + b + c = perimeter ให้คืนค่าผลคูณที่มากที่สุด a × b × c ของสามเหลี่ยมที่เข้าเงื่อนไข หรือคืน −1 หากไม่มีสามเหลี่ยมใดเข้าเงื่อนไข ข้อนี้เป็นการขยายโจทย์สามเหลี่ยมมุมฉากที่มีเส้นรอบรูปคงที่ และรองรับกรณีที่มีคำตอบหลายแบบอย่างชัดเจน

ให้เขียนฟังก์ชัน pythagorean_product(perimeter)

อินพุต

perimeter: ผลรวมของความยาวทั้งสามด้านที่ต้องการ

เอาต์พุต

คืนค่าผลคูณที่มากที่สุด หรือ −1 หากไม่มีสามเหลี่ยมที่เข้าเงื่อนไข

เงื่อนไข

3 ≤ perimeter ≤ 100,000. ผลคูณอยู่ในช่วงจำนวนเต็ม signed 64-bit

ตัวอย่าง

อินพุต:
perimeter = 30

ผลลัพธ์ที่คาดหวัง:
expected = 780

อินพุต:
long long perimeter = 30;

ผลลัพธ์ที่คาดหวัง:
long long expected = 780;

อินพุต:
long perimeter = 30;

ผลลัพธ์ที่คาดหวัง:
long expected = 780;

อินพุต:
perimeter = 11

ผลลัพธ์ที่คาดหวัง:
expected = -1

อินพุต:
long long perimeter = 11;

ผลลัพธ์ที่คาดหวัง:
long long expected = -1;

อินพุต:
long perimeter = 11;

ผลลัพธ์ที่คาดหวัง:
long expected = -1;

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

• #9 Special Pythagorean Triplet