Masala #0769
Ko'p bosqichli o'yin
Anasxon informatika fanini o'rganishni juda yaxshi ko'radi. Lekin ba'zida u o'rtoqlari bilan o'yin o'ynab turadi. U bir kuni o'yin o'ynaganda o'yinda xatolik borligini sezadi va o'yin o'ynagisi kelmay qoladi. Shundan so'ng o'zi xatosiz o'yin yaratishni xohlab qoladi, ammo u buni to'liq uddalay olmadi. Siz unga yordam berishingizni so'raydi.
O'yin haqida ma'lumotlar:
O'yin ko'p bosqichli bo'ladi. To'plagan ochkosi oldingi bosqichdagi to'plagan ochkosidan yuqori bo'lsa keyingi bosqichga o'tadi. Agar o'yinchi to'plagan ochkosi yuqori bo'lmasa shu bosqichda qolib ketadi va yana qayta o'ynash imkoniyati mavjud bo'ladi.(qaytib o'ynamasligi ham mumkin.)
Sizga o'yinchining har bir o'ynaganda to'plagan ochkosi beriladi. Sizning vazifangiz o'yinchi hozir o'yinning nechanchi bosqichida ekanligini topishingiz kerak
Birinchi qatorda o'yinchining to'plagan ochkolar soni, ya'ni n (0<n<105)
ikkinchi qatorda uning to'plagan ochkolari beriladi. (0<ai<105)
Agar o'yinchi bir marotaba ham mag'lubiyatga uchramasa ya'ni, bosqichda qolib ketmasa G'olib deb chiqaring, aks holda u hozir turgan bosqichni tartib raqamini chiqaring. Bosqichlar 1 dan boshlab tartiblanadi.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 1 2 3 4 5 |
G'olib |
5 ta to'plagan ochkosi berilgan. 1-bosqichda undan oldingisi bo'lmaganligi tufayli keyingi bosqichga o'tdi. ochkosi 2, 2>1 keyingi bosqich. 3>2.4>3,5>4 bir marta ham mag'lub bo'lmaganligi uchun o'yinchi g'olib bo'ldi
Telegram kanalimizga obuna bo'ling