พีธากอรัสทำขาของเขาปลิวไปในสงคราม มันจะต้องถูกตัดออกและแม้ว่าเขาเกือบจะเสียชีวิต แต่เขาก็ผ่านเข้ามาและทำการกู้คืนอย่างสมบูรณ์ ตอนนี้หลังจากปีที่เดินกับไม้ค้ำเขาได้รับสิทธิพิเศษในการรับขาเทียม! แม้ว่ามีหลายอย่างที่เหมาะสม แต่มีอะไรบ้าง
งาน
รับจำนวนเต็มบวกเป็นอินพุตที่ความยาวของขาข้างหนึ่งของพีทาโกรัสทริปเปิลเอาท์พุทเป็นไปได้ทั้งหมดสำหรับขาอีกข้าง ตัวอย่างเช่น Pythagorean triple ที่เล็กที่สุดคือ (3,4,5) ซึ่งเป็นรูปสามเหลี่ยมที่มีความยาวสองขา 3 และ 4 และสามเหลี่ยมด้านยาว 5
ตัวอย่าง
Leg:5
12
Leg:28
21
45
96
195
Leg:101
5100
Leg:1001
168
468
660
2880
3432
4080
5460
6468
10200
38532
45540
71568
501000
กฎระเบียบ
n
การป้อนข้อมูลจะเป็นจำนวนเต็มบวกเดียว- เอาต์พุตอาจอยู่ในลำดับใด ๆ โดยมีตัวคั่นใด ๆ ในฐานใด ๆ (แม้ว่าฐานนี้จะต้องสอดคล้องกัน) และด้วยวงเล็บปีกกาเปิดและปิดที่เป็นตัวเลือกและตัวเลือกช่องว่างต่อท้าย นั่นคือ
1 2 3
,[1,2,3]
และ1,11,111
ทุกพอดีกับสเปคเอาท์พุทนี้ - คุณอาจคิดว่า
n
จะไม่ใหญ่กว่าหนึ่งในสี่ของรูทที่สี่ของขีด จำกัด ภาษาของคุณ (โดยไม่ต้องใช้ห้องสมุด) ในทางปฏิบัติคุณอาจสมมติว่าอินพุตจะน้อยกว่านี้หรือ 10,000 แล้วแต่ว่าจะน้อยกว่าใด
พีธากอรัสกำลังรอคุณอยู่ดังนั้นควรเขียนโค้ดให้สั้นและเร็วกว่า!