Masala #LIALJSMI2N
Sabrsiz Mijoz va Kino Chiptasi
Kino kassasida N nafar odam navbatda turibdi. Har bir odam ma'lum miqdorda chipta sotib olmoqchi. Navbatdagi tartib massiv ko‘rinishida berilgan (masalan: [2, 5, 3] — birinchi odamga 2 ta, ikkinchisiga 5 ta, uchinchisiga 3 ta chipta kerak).
Kassa ishlash tartibi:
- Kassir navbatning eng boshida turgan odamga faqat 1 dona chipta sotadi (bu 1 soniya vaqt oladi).
- Agar u odamga yana chipta kerak bo‘lsa, u navbatning oxiriga borib qo‘shiladi.
- Agar unga boshqa chipta kerak bo‘lmasa (kerakli soni 0 ga tushsa), u uyinga ketadi (navbatdan chiqadi).
- Keyin kassir navbatdagi keyingi odamga xizmat qiladi.
Sizning vazifangiz: K-indeksda turgan (boshida turgan joyi) odam o‘zining barcha chiptalarini olib bo‘lishi uchun necha soniya vaqt ketishini hisoblash.
- Massiv elementlari soni N (1 <= N <= 100).
- Massiv elementlari (1 <= A[0], A[1], ... A[N-1 <= 100) — har bir odamga kerakli chiptalar soni.
- K soni (0 <= K < N) — biz kuzatayotgan "Sabrsiz mijoz"ning boshlang‘ich o‘rni.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 1 0 |
1 |
| 2 |
2 2 1 0 |
3 |
| 3 |
3 2 5 3 2 |
8 |