Masala C
Qadamlar
Sizga turli butun sonlardan iborat massiv x1,x2,…,xn va butun son s berilgan.
Boshlanishda siz X o‘qida pos = s nuqtasida joylashgansiz. Har bir qadamda siz quyidagi ikki harakatdan faqat bittasini amalga oshirishingiz mumkin:
- Joriy pozitsiyadan pos=pos+1 ga o‘tish.
- Joriy pozitsiyadan pos=pos-1 ga o‘tish.
Qadamlar ketma-ketligi muvaffaqiyatli hisoblanadi, agar butun yo‘l davomida siz X o‘qidagi har bir xi pozitsiyani hech bo‘lmaganda bir marta bosib o‘tgan bo‘lsangiz. E’tibor bering, boshlang‘ich pozitsiya pos = s ham bo'sib o'tilgan deb hisoblanadi.
Sizning vazifangiz — muvaffaqiyatli bo'lishi uchun eng kamida nechta qadam yurilishi kerakligini aniqlash.
Kiruvchi ma'lumotlar:
Birinchi qatorda n va s sonlari.
Ikkinchi qatorda esa n ta sonlar.
Chiquvchi ma'lumotlar:
Masalaning javobini aniqlang.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 1 1 |
0 |
| 2 |
1 2 1 |
1 |
| 3 |
2 1 2 3 |
2 |
| 4 |
2 2 1 3 |
3 |
Telegram kanalimizga obuna bo'ling