Masala #0198
Qutilar va sharlar
\(N\) ta quti aylana shaklida turibdi, ularning ichida sharlar bo`lishi mumkin yoki yo`q, shuningdek bu sharlarning umumiy soni \(N\) da oshib ketmaydi. Siz bir harakatda qutidagi bitta sharni o`ng yoki chap qutiga olib o`tishingiz mumkin.
Sizning vazifangiz eng kam harakatda birorta qutida 1 dan ko`p shar bo`lmasligini ta’minlash.
Kiruvchi ma'lumotlar:
Birinchi qatorda \(N (1 \le N \le 10^3)\) butun son qutilar soni.
Keyingi qatorda \(N\) ta son har bir qutida nechtadan shar borligi beriladi.
Chiquvchi ma'lumotlar:
Yagona butun son masala yechimini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 0 3 0 |
2 |
| 2 |
3 3 0 0 |
2 |
Telegram kanalimizga obuna bo'ling