Category
Similar Problems
0251. Jek va loviya poyasi_2
Time limit : 1000 ms
Memory limit : 64 mb
Jek Robinson loviya poyasi bo’ylab yuqoriga tirmashib chiqib bormoqda. U har kuni tushgacha yuqoriga $a$ metr chiqadi, tushdan so’ng esa yuqorida nima bo’lishidan qo’rqib pastga $b$ metr qaytib tushadi. Har kuni shunday jarayon davom etadi. Agar u shunday harakatlansa o’z sayoxatining nechanchi kuni yuqoridagi dunyoni ko’rishga muvaffaq bo’lishini aniqlang. Yuqoridagi dunyo dastlab Jekdan $h$ metr masofada joylashgan. Agar u bu harakatlanishida hechqachon yuqoridagi dunyoni ko’ra olmasa $-1$ chiqaring.
Kiruvchi ma’lumotlar: Birinchi qatorda uchta butun sonlar $a, b, h$ sonlari bitta probel bilan ajratilib berilgan. $(0 \le b \le a \le 10^{18}, 1 \le h \le 10^{18})$.
Chiquvchi ma’lumotlar: Bitta sonni so’ralgan narsani chiqaring.
Input |
---|
8 3 15 |
Output |
3 |
Input |
---|
4 4 3 |
Output |
1 |
Input |
---|
3 3 10 |
Output |
-1 |