تئو برمی‌خیزد !!؟


  • رنگ بادکنک: سفید
  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۵۰ مگابایت

یک حلزون خسته روی یک میله‌ی عمودی و دقیقا در ارتفاع صفر آن قرار دارد. این حلزون می‌خواهد به ارتفاع d از میله برسد بدین منظور او هر روز a کیلومتر !! به بالا می‌رود اما شب ها که می‌خوابد b کیلومتر به پایین می‌آید. حال حلزون ما می‌خواهد بداند اگر فردا و از ارتفاع صفر کار خودش را شروع کند اولین روزی که به ارتفاع d کیلومتر می‌رسد دقیقا چند روز بعد از شروع کارش است . [تضمین میشود که حلزون خسته قصه ما حتما میتواند به مقصد ش برسد]

ورودی🔗

در تنها خط ورودی به ترتیب ۳ عدد a , b , d به شما داده می‌شود. 1b<a100 0001 \le b < a \le 100\ 000 1d100 0001 \le d \le 100\ 000

خروجی🔗

در یک خط کمترین تعداد روز لازم برای رسیدن به ارتفاع d کیلومتر را چاپ کنید.

مثال🔗

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

2 1 4
Plain text

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

3
Plain text

توضیح نمونه ۱ : حلزون می‌خواهد به ارتفاع ۴ برسد.

صبح روز اول ۲ کیلومتر بالا می‌رود و به ارتفاع ۲ ک.م می‌رسد اما همان شب ۱ ک.م پایین می‌آید و در انتهای روز در ارتفاع ۱ ک.م قرار می‌گیرد.

صبح روز دوم ۲ ک.م بالا می‌رود و به ارتفاع ۳ ک.م می‌رسد اما همان شب ۱ ک.م پایین می‌آید و در انتهای روز در ارتفاع ۲ قرار می‌گیرد.

صبح روز سوم ۲ ک.م بالا می‌رود و به ارتفاع ۴ می‌رسد.

در نتیجه اولین روزی که حلزون به ارتفاع ۴ می‌رسد روز سوم است.

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

5 1 6
Plain text

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

2
Plain text