SPOJ Problem Set

PREVIEW. Чулуу өрөх

Problem code: CODE0016

N ширхэг хар, цагаан чулууг дараах дүрмээр өрөв. Эхнээс нь тоолоод сондгой дугаартай бол шууд тэр чулууг тавьна. Тэгш бол түүний яг өмнө байх өөр өнгөтэй дараалсан бүх чулууг нөгөө өнгөтэй чулуугаар солиод тавьна. Xамгийн сүүлд хэдэн ширхэг цагаан чулуу байх вэ?

Оролт

Эхний мөр N
k+1 мөрөнд k дах чулууны өнгө цагаан бол 0, хар бол 1.　1<=K<=N<=100000

Гаралт

Хариу

Жишээ

Оролт

8           
1           
0           
1           
1           
0           
0           
0           
0           
Гаралт 
6


Оролт
8           
1           
0           
1           
1           
0           
0           
0           
1           
Гаралт 
2