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. |
|||||||||
|
Manbaa: codeforces.com