Masala #Y7UW88ZBKA
Sakrashlar soni
Jasur o'zini koordinatalar boshida 0 nuqtada turibdi deb hisoblaydi va 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 maktab joylashgan nuqta koordinatasi beriladi.
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 |