Masala #UQ8LPEJP34

Xotira 2 MB Vaqt 250 ms Qiyinchiligi 12 %
4.4 (Baholar 7)
14

  

Shilliqurt

Shilliqurt uzunligi ll bo'lgan simyog'och ustiga chiqmoqchi. Shilliqurt har kuni kunduzi aa metrga ko'tariladi va kechasi bb metrga pastga tushadi. Sizning vazifa shulliqurt necha kunda simyog'och ustiga chiqishini topish.


Kiruvchi ma'lumotlar:

1-qatorda simyog'och uzunligi ll. 2-qatorda aa va bb butun sonlar. l,a,b1015l, a, b \leq 10^{15}


Chiquvchi ma'lumotlar:

Yagona butun son: shulliqurt  simyog'och  ustiga chiqishi uchun kerak bo'ladigan kunlar soni. Agar buni iloji bo'lmasa -1 chiqaring


Misollar
# input.txt output.txt
1
8
4 0
2
Izoh:

Shilliqurt simyog'och ustiga chiqqandan keyin pastga tushmaydi.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin