Pythagoras diledakkan kakinya dalam perang. Itu harus diamputasi, dan meskipun dia hampir mati, dia berhasil melewati dan membuat pemulihan penuh. Sekarang, setelah setahun berjalan dengan kruk, ia mendapat hak istimewa mendapatkan kaki palsu! Namun, ada beberapa yang cocok, tetapi yang mana?
Tugas
Diberikan bilangan bulat positif sebagai input yang merupakan panjang dari satu kaki triple Pythagoras, menampilkan semua kemungkinan untuk kaki lainnya. Sebagai contoh, triple Pythagoras terkecil adalah (3,4,5), yang membentuk segitiga dengan dua kaki panjang 3 dan 4, dan sisi miring panjang 5.
Contohnya
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
Aturan
- Input akan menjadi bilangan bulat positif tunggal
n
. - Output dapat dalam urutan apa pun, dengan pembatas apa pun, di pangkalan apa pun (meskipun pangkalan ini harus konsisten), dan dengan kawat pembuka dan penutup opsional, dan spasi spasi tambahan opsional. Artinya,
1 2 3
,[1,2,3]
, dan1,11,111
semua cocok spesifikasi output ini. - Anda mungkin berasumsi bahwa
n
tidak akan pernah lebih besar dari seperempat dari akar keempat batas bahasa Anda (tanpa menggunakan perpustakaan). Dalam praktiknya, Anda dapat berasumsi bahwa inputnya akan kurang dari ini atau 10.000, mana yang kurang.
Pythagoras sedang menunggu Anda, jadi lebih baik menulis kode Anda dengan cepat dan singkat!