Masala #K5XO2PRAAN
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.
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\)
Agar optimal o'yinda Anvar g'alaba qozonsa “Anvar”, Bobur g'alaba qozonsa “Bobur”, agar ikkalasi bir xil miqdorda shokolad yeyishsa “Durang” deb chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 2 4 3 4 |
Anvar |
| 2 |
2 3 3 |
Durang |
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 kanalimizga obuna bo'ling