编程题
### 问题描述 可可和乐乐有一个长度为 $2N$ 的灯泡序列,其中恰好 $N$ 个灯泡是亮的,另外 $N$ 个灯泡是暗的。他们的目标是通过交换任意两个灯泡的位置,使得整个序列变成交替序列,即亮暗相间。请计算出他们至少需要交换多少次才能达成目标。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $2N$ 个二进制数($0$ 或 $1$),表示灯泡的初始状态,其中 $0$ 代表灯泡是暗的,$1$ 代表灯泡是亮的。 ### 输出格式 输出一个整数,表示最少需要交换的次数。 ### 样例输入 ``` 3 0 0 0 1 1 1 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 $1 \leq N \leq 10^4$
查看答案
赣ICP备20007335号-2