Masala #0198

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 60 %
2.9 (Baholar 7)
14

  

Qutilar va sharlar

NN ta quti aylana shaklida turibdi, ularning ichida sharlar bo`lishi mumkin yoki yo`q, shuningdek bu sharlarning umumiy soni NN 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(1N103)N (1 \le N \le 10^3) butun son qutilar soni.
Keyingi qatorda NN 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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin