- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۶۴ مگابایت
یک مجموعهی سه عضوی را فیثاغورثی میگویند در صورتی که سه عضو آن بتوانند اضلاع یک مثلث قائم الزاویه باشند. برنامهای بنویسید که عدد $n$ را از ورودی دریافت کرده، یک سه تایی فیثاغورثی متشکل از اعداد صحیح که مجموع اعضای آن $n$ باشد در خروجی نمایش دهد. در صورتی که هیچ سهتایی فیثاغورثی پیدا نکرد، عبارت $Impossible$ را نمایش دهد.
ورودی
در یک خط عدد $n$ به شما داده میشود. $$ 1 \le n \le 90\ 000 $$
خروجی
در تنها خط خروجی چنانچه چنین مجموعه ای یافت میشد، اعضایش را به ترتیب از کوچک به بزرگ چاپ کنید در غیر اینصورت عبارت $Impossible$ را چاپ کنید.
مثال
ورودی نمونه ۱
12
خروجی نمونه ۱
3 4 5
ورودی نمونه ۲
30
خروجی نمونه ۲
5 12 13
ورودی نمونه ۳
13
خروجی نمونه ۳
Impossible
ارسال پاسخ برای این سؤال