Masala #VFVWLSVSVE
Massivdan o'chirish o'yini
\(N\) ta sondan iborat \(L\)massivi bor. Aziz birinchi o'yinchi, Laziz esa ikkinchi. Har qadamda navbati kelgan o'yinchi massiv boshidagi yoki oxiridagi elementni o'z hisobiga yozib qo'yib massivdan o'chiradi.
Agar Aziz va Laziz optimal o'ynashsa, Aziz maksimal nechchi ochko qo'lga kirita oladi?
Kiruvchi ma'lumotlar:
1-qatorda \(N(1≤N≤5000)\) soni bbor.
2-qatorda \(L(-10^9≤L_i≤10^9)\)
Chiquvchi ma'lumotlar:
Masalaning javobi.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 4 5 1 3 |
8 |
Telegram kanalimizga obuna bo'ling