Masala #AAIWSIQX8I
Antiqa o'yin
N ta o'quvchi antiqa savol-javob o'yini o'ynashmoqda. O'yinda chalkashib ketmasligi uchun N ta o'quvchi 1,2,3 … N gacha sonlar bilan raqamlangan. 1-raqamli o'quvchi savol beradi. Qolganlar tartib bilan javob beradilar. Kim savolga to'g'ri javob bersa 1 ball oladi. Noto'g'ri javob ballsiz qoladi.
O'yinning qiziq tomoni shundaki, agar o'quvchi savolga javob bera olmasa savol berish navbati o'sha o'quvchiga beriladi va oldingi savol bergan o'quvchi navbatni oxiriga qo'shiladi. O'yin davomida K ta savol berildi. Sizga har bir savol-javobning natijasi beriladi (Savolga javob bergan yoki berolmaganligi). Sizning vazifangiz har bir o'quvchi nechta savolga javob berganligi va oxirida qaysi nomerli o'quvchi savol berganligi chop etish.
Birinchi qatorda N va M butun sonlar \((2≤N<M≤10^7)\).
Ikkinchi qatorda uzunligi M ga teng 0 va 1 raqamlardan iborat S satr beriladi. Bunda “1” savolga javob beraolganligini, “0” savolga javob berolmaganligini anglatadi. \((len(S)=M)\)
Eslatma: S satr uzunligi M tadan ko'p bo'lsa faqat M tagacha qiymati olinsin.
Birinchi qatorda N ta son - har bir o'quvchining nechta savolga javob bergani,
Ikkinchi qatorda navbat qaysi nomerli o'quvchida tugaganligini chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 7 1011001 |
0 3 0 1 4 |
Izoh:
4 7
1011001
Birinchi oldin navbat – 2, 3, 4 kabi bo’ladi, 1-o’quvchi savol beradi.
2-o’quvchi javob beradi, navbat - 3, 4, 2 ga aylanadi ya’ni 2-o'quvchi orqaga joylashadi.
3-o’quvchi javob berolmaydi va savol beruvchi o’rniga o’tadi, 1-o’quvchi ya’ni savol berayotgan esa navbatga turadi, navbat - 4, 2, 1 kabi bo’ladi, savolni 3-o’quvchi beradi.
4-o’quvchi javob beradi, navbat, - 2, 1, 4
2-o’quvchi javob beradi, navbat - 1, 4, 2
1-o’quvchi javob berolmaydi va savol beruvchi o’rniga o’tadi, 3-o’quvchi ya’ni savol berayotgan esa navbatga turadi, navbat - 4, 2, 3 kabi bo’ladi, savolni 1-o’quvchi beradi.
4-o’quvchi javob berolmaydi va savol beruvchi o’rniga o’tadi, 1-o’quvchi ya’ni savol berayotgan esa navbatga turadi, navbat - 2, 3, 1 kabi bo’ladi, savolni 4-o’quvchi beradi.
2-o’quvchi javob beradi va o’yin tugaydi, navbat - 3, 1, 2 kabi bo’ladi.
Demak, 4-o’quvchida tugabdi savol berish.
Jami savollarga javob berganlar natijasi esa 0 3 0 1
Telegram kanalimizga obuna bo'ling