سه‌تایی فیثاغورثی


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۶۴ مگابایت

یک مجموعه‌ی سه عضوی را فیثاغورثی می‌گویند در صورتی که سه عضو آن بتوانند اضلاع یک مثلث قائم الزاویه باشند. برنامه‌ای بنویسید که عدد nn را از ورودی دریافت کرده، یک سه تایی فیثاغورثی متشکل از اعداد صحیح که مجموع اعضای آن nn باشد در خروجی نمایش دهد. در صورتی که هیچ سه‌تایی فیثاغورثی پیدا نکرد، عبارت ImpossibleImpossible را نمایش دهد.

ورودی🔗

در یک خط عدد nn به شما داده می‌شود. 1n90 000 1 \le n \le 90\ 000

خروجی🔗

در تنها خط خروجی چنانچه چنین مجموعه ای یافت می‌شد، اعضایش را به ترتیب از کوچک به بزرگ چاپ کنید در غیر اینصورت عبارت ImpossibleImpossible را چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

12
Plain text

خروجی نمونه ۱🔗

3 4 5
Plain text

ورودی نمونه ۲🔗

30
Plain text

خروجی نمونه ۲🔗

5 12 13
Plain text

ورودی نمونه ۳🔗

13
Plain text

خروجی نمونه ۳🔗

Impossible
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.