Masala #M092E

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

Shokoladlar

Anvar va Bobur shokoladlar o'yinini o'ynashmoqda. Stol ustida \(n\) dona shokolad bor, ularning og'irliklari \(w[1],w[2],\ldots,w[n]\) gramga teng.

Birinchi bo'lib Anvar bitta shokoladni olib yeb qo'yadi. Keyin Bobur bitta shokoladni olib yeydi. Keyin yana Anvar va h.k.

E'tibor bering, o'yinchilar birinchi yoki oxirgi shokoladdan boshlashlari shart emas. Ular istalgan shokoladni olib yeyishlari mumkin.

Yakunda ko'proq og'irlikdagi shokolad yegan o'yinchi g'olib bo'ladi. Anvar va Bobur optimal o'ynashsa, kim g'olib bo'lishini toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(n\) kiritilad. \(1 \le n \le 10^5\)

Ikkinchi qatorda \(n\) ta butun son - \(w[1], w[2], \ldots,w[n]\) kiritiladi. \(1 \le w[i] \le 10^9\)

Chiquvchi ma'lumotlar:

Agar optimal o'yinda Anvar g'alaba qozonsa “Anvar”, Bobur g'alaba qozonsa “Bobur”, agar ikkalasi bir xil miqdorda shokolad yeyishsa “Durang” deb chiqaring.

Misollar

#	input.txt	output.txt
1	4 2 4 3 4	Anvar
2	2 3 3	Durang

Izoh:

Birinchi misolda, Anvar avval \(w[3]=3\) shokoladni yeyishi mumkin. Aytaylik, keyin Bobur \(w[4]=4\) shokoladni yeydi. Keyin Anvar \(w[2]=4\) shokoladni, Bobur esa \(w[1]=2\) shokoladni yeydi.

Anvar jami \(w[3]+w[2]=3+4=7\) gram, Bobur esa \(w[4]+w[1]=4+2=6\) gram shokolad yeydi va Anvar g'alaba qozonadi.

Ikkinchi misolda ikkala shokolad ham bir xil og'irlikda, demak o'yin Durang bilan yakunlanadi.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin