Masala #9HJEJ3WAXJ

Xotira 32 MB Vaqt 1000 ms

Muallif: [SHOVOT 1-IMI]->Xudayberganov Allanazar

Jahonali va Musobaqa

Jahonali bugun shaxmat musobaqasida qatnashyapti.

Musobaqada jami n ta ishtirokchi qatnashar ekan va har bir ishtirokchi har biri bilan o'zaro o'ynab chiqishadi.Jahonalining bir odati bor u faqat qora figuralarni surganda (ya'ni qorada o'ynaganda) gina g'alaba qozonadi eng qizig'i u bir marta qorada o'ynab kimnidir yutgandan so'ng u yoki o'ynamas yoki yutqazib berar ekan.Jahonalining baxtiga,musobaqada ketma-ket qora rangda o'ynash mumkin emas ekan.Musobaqa sharti esa bunaqa : har bir raqibning kuchlilik darajasi mavjud (Jahonalida mavjud emas ∞ ) va raqib qanchalik kuchli bo'lsa shuncha ochko olar ekansiz.Jahonaliga unga qarshi chiqadigan ishtirokchilar ro'yihati berildi ! endi siz unga g'alaba qozonishga yordam bering !

(uni g'alaba qozona olmaydigan holati mavjud emas 🗿 u durrang qilishi mumkin )

Eslatma: U eng kam marta qorada bo'lib g'alaba qozonmoqchi !

Kiruvchi ma'lumotlar:

n-ishtirokchilar soni (1≤n≤100)

keyingi n qatorda ishtirokchilarning kuchlari (1≤An,≤10**9)

Chiquvchi ma'lumotlar:

u g'alaba qozona olsa necha marta qora rangda o'ynashi kerak ekanligini chop eting aks holda “Ex Jahonali” deb chop eting !

Misollar

#	input.txt	output.txt
1	5 1 2 3 4 5	2
2	4 1 1 1 1	Ex Jahonali
3	8 1 1 8 5 8 3 9 5	3

Izoh:

3-testda

dastlab 2 marta oq -2

keyin qora +8

keyin oq -5

keyin qora +8

keyin oq -3

keyin qora +9

keyin oq -5

jami - lar: 15

jami +lar: 25

u 3 marta qora bo'ldi xolos