+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- رشته‌ای باینری (شامل رقم‌های `0` و `1` (به طول $n$ داریم. می‌خواهیم حداقل تعداد بیت‌هایی را تغییر دهیم که رشته‌ای قابل قبول ایجاد کنیم. رشته‌ای قابل قبول است، اگر هیچ زیر رشته (نه لزوما متوالی) به صورت `010` یا `101` نداشته باشد. برای مثال رشته‌های `1000` و `0001` قابل قبول و رشته‌های `1001` و `0110` غیر قابل قبول هستند. حداقل تعداد بیت لازم را بیابید که با تغییر آن‌ها به رشته‌ای قابل قبول برسیم. # ورودی ورودی شامل دو خط است. در خط اول عدد $n$ و در خط دوم یک رشته‌ی باینری به طول $n$ شامل کاراکترهای `0` و `1` آمده است. $$1 \leq n \leq 1000$$ # خروجی در تنها خط خروجی، حداقل تعداد بیت‌های لازم را اعلام کنید که با تغییر آن‌ها، رشته‌ی ورودی قابل قبول شود. # مثال‌ها ## ورودی نمونه ۱ ``` 4 0000 ``` ## خروجی نمونه ۱ ``` 0 ``` ## ورودی نمونه ۲ ``` 4 0101 ``` ## خروجی نمونه ۲ ``` 1 ```

حل سؤال در بانک سؤالات