Masala #LIALJSMI2N

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

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:

  1. Kassir navbatning eng boshida turgan odamga faqat 1 dona chipta sotadi (bu 1 soniya vaqt oladi).
  2. Agar u odamga yana chipta kerak bo‘lsa, u navbatning oxiriga borib qo‘shiladi.
  3. Agar unga boshqa chipta kerak bo‘lmasa (kerakli soni 0 ga tushsa), u uyinga ketadi (navbatdan chiqadi).
  4. 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.


Kiruvchi ma'lumotlar:
  • 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.

Chiquvchi ma'lumotlar:

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