- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
علی یک مثلث قائم الزاویه دارد. امین میخواهد مثلث علی را شناسایی کند. او میداند که طول اضلاع مثلث علی طبیعی است. همچنین میداند اندازه وتر این مثلث است. او میخواهد تعداد حالتهای ممکن برای مثلث علی را محاسبه کند. به او کمک کنید تا این کار را انجام دهد.
ورودی
در سطر اول ورودی، عدد صحیح و مثبت آمده که نشان دهندهی تعداد تستکیسها است.
در سطر بعدی، در هر سطر، یک عدد صحیح و مثبت آمده است.
زیر مسئلهها
زیرمسئله | نمره | محدودیت |
---|---|---|
۱ | ۱۰ | |
۲ | ۳۰ | |
۳ | ۶۰ | بدون محدودیت اضافی |
خروجی
خروجی سطر دارد و در هر سطر، تعداد حالتهای مختلفی که میتواند مثلث علی داشته باشد را چاپ کنید.
مثال
ورودی نمونه ۱
خروجی نمونه ۱
تست اول.
هیچ مثلث قائم الزاویهای با که اضلاع آن طبیعی باشند و طول وتر آن ۳ باشد وجود ندارد.
تست دوم.
تنها یک مثلث قائم الزاویه با اضلاع طبیعی وجود دارد و طول وتر آن برابر ۵ باشد. و آنهم مثلثی با طول اضلاع ۳، ۴ و ۵ است.
تست سوم.
تنها یک مثلث قائم الزاویه با اضلاع طبیعی وجود دارد و طول وتر آن برابر ۱۳ باشد. و آنهم مثلثی با طول اضلاع ۵، ۱۲ و ۱۳ است.
ارسال پاسخ برای این سؤال