Masala #9HJEJ3WAXJ

Xotira 32 MB Vaqt 1000 ms
14

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