Category

Similar Problems

0815. Hasan va Husan

Time limit : 1000 ms
Memory limit : 128 mb

Hasan va Husan o’yin o’ynashni yaxshi ko’rishadi. Ular yaqinda ichida shirinliklar bo’lgan n ta quti topib olishdi. Ular quyidagi qoidalar bo’yicha o’ynash mumkin bo’lgan o’yin yaratishdi.

1.     Qutilarda natural sonlardagi shirinliklar bor.

2.     O’yinchilar navbatma – navbat yurishadi va albatta Hasan birinchi boshlaydi.

3.     O’z navbatida o’yinchi shunday biror k – qutini tanlaydi. Qolgan qutilardagi shirinliklarni ikkalasi birgalikda yeyishadi. Keyin k-qutidagi shirinliklarni barcha qutilarga shunday taqsimlashi kerakki ularning har birida kamida 1 donadan shirinlik bo’lishi kerak.

4.     Agar qaysi o’yinchi yurishini amalga oshira olmasa u yutqazadi.

Kiruvchi ma’lumotlar: Birinchi qatorda n soni. (2 <= n <= 1000); Keyingi qatorda n ta son (1 <= ai <= 1000).

Chiquvchi ma’lumotlar: G’olibni ismini chiqaring.

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

1

4

1 2 3 3

Husan

2

4

1 2 3 4

Hasan

 

 

Tayyorladi: Shavkat Aminov
Manbaa: codeforces.com