Masala #0771
Omadli contestlar
Anasxon dasturlashga yangi kirib keldi. U buni o'rganish uchun ko'p saytlar borligini bildi va Anasxon dasturlashni o'rganish uchun oson bo'lgan saytlardan biri Robocontest.uz saytini tanladi. Saytda har xil vaqtlarda contestlar bo'lib turarkan. Anasxon ham shu contestlarga qatnashishni boshladi. Sizga Anasxon ma'lum vaqt oralig'ida qatnashgan contestlardagi olgan o'rnini aytadi. Siz unga nechta ketma-ket omadli contest bo'lganini aytishingiz kerak. Omadli contest deb Anasxon qatnashgan contestda olgan o'rni, bu contestdan oldingi qatnashgan contestdagi o'rnidan yuqori(reyting bo'yicha pastda 1,2,3...) bo'lsa bu contest omadli contest hisoblanadi.
Birinchi qatorda Anasxon qatnashgan contestlar soni, n.(1<n<105)
Ikkinchi qatorda Anasxonning qatnashgan contestlardagi olgan o'rinlari kiritiladi.
ai,ai+1,...an (0<ai<1000)
Masalada so'ralgan Anasxonning nechta ketma-ket omadli contesda qatnashganini console oynasiga chiqarishingiz kerak.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 5 3 1 |
3 |
Anasxon 5,3,1-o'rinlarni olgan.
5-o'rinni olgan contesti birinchi qatnashgan contest bo'lganligi uchun omadli hisoblanadi.
3-o'rin 5-o'rindan yuqori bo'lganligi uchun omadli contest.
1-o'rin 3-o'rindan yuqori bo'lganligi uchun omadli contest.
Natija: 3 ta omadli contestda ketma-ket qatnashgan.
Telegram kanalimizga obuna bo'ling