شیرینی مثلثی


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

ریحانه، می‌خواهد برای عید نوروز شیرینی مربایی به شکل مثلث بسازد. مشکل اینجاست که برای ساخت قالب‌های شیرینی فقط مقدار محدودی ورق فلزی دارد. البته ریحانه وسواس دارد و می‌خواهد حتما طول اضلاع مثلثی اعداد طبیعی باشند. برنامه‌ای بنویسید تا به ریحانه نشان دهد که با این مقدار چند مدل شیرینی مثلثی می‌تواند بسازد؟

دو قاب شیرینی مثلثی متفاوت در نظر گرفته می‌شوند اگر مجموعه‌ی طول اضلاع آن‌ها با یکدیگر متفاوت باشند. (به مثال‌ها و شکل‌هایشان توجه کنید!)

ورودی🔗

در تنها سطر ورودی عدد طبیعی nn آمده است که طول ورق اولیه را نشان می‌دهد.

3n1 000 000 3 \le n \le 1\ 000\ 000

خروجی🔗

در تنها سطر خروجی باید تعداد قالب‌هایی که ریحانه می‌تواند بسازد چاپ شود.

مثال🔗

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

5
Plain text

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

1
Plain text

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

12
Plain text

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

3
Plain text

توضیح مثال ۲: مهدی با چوبی به طول ۱۲، قاب عکس‌هایی به شکل‌های زیر می‌تواند بسازد.

مثلث‌های مهدی

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