Masala #Y7UW88ZBKA
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.
Kirish faylida yagona qatorda \(X\) maktab joylashgan nuqta koordinatasi beriladi. \(-10^{9} \le X \le 10^9\)
Chiqish faylida maktabga yetib olish uchun zarur bo'lgan minimum qadamlar sonini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
2 |
3 |
2 |
6 |
3 |
3 |
0 |
0 |