Masala #M057C

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Sakrashlar soni

Jasur o'zini koordinatalar boshida 0 nuqtada turibdi deb hisoblaydi va \(X\) nuqtada turgan maktabiga borishi kerak. Ammo u har safar oldingi tashlagan qadamidan 1 qadam ko'p yuradi. Ya'ni birinchi yurishda 1 qadam yursa keyingi yurishda 2 qadam yuradi va shu tartibda yurishda davom etadi. U bir yurishda yo orqaga yo oldinga qarab yuradi. Unga maktabga yetishi uchun minimal necha qadam kerakligini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda \(X\) maktab joylashgan nuqta koordinatasi beriladi. \(-10^{9} \le X \le 10^9\)


Chiquvchi ma'lumotlar:

Chiqish faylida maktabga yetib olish uchun zarur bo'lgan minimum qadamlar sonini chop eting.


Misollar
# input.txt output.txt
1
2
3
2
6
3
3
0
0
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin