P180500故障（p1805）

大家好，我是小夏，我來為大家解答以上問題。P180500故障，p1805很多人還不知道，現在讓我們一起來看看吧！

1、題目描述

2、在某條道路上，有n盞燈排成一排，它們有的是開著的，有的是關著的。

3、由于天馬上就要亮了，上級給了你一個任務：把所有的燈都關掉。

4、只不過，這些燈都比較智能，不會被輕易關掉。它們的開或關遵循如下規則：

5、每一步只能開或關一盞燈

6、編號為1 的燈可以隨意開或關

7、如果編號為1,…,k-1 的燈都關上了了，并且編號為k 的燈在開著，我們可

8、以隨意開或關第k+1 盞燈

9、在關燈之前，請你計算：至少要多少步才能關上所有燈？

10、輸入輸出格式

11、輸入格式：

12、第 1 行: 有一個整數n，表示燈的個數

13、第 2 行: 有n 個整數，如果第i 個整數O_i=0，表示第i 個盞燈初始的時候是關著的；如果O_i=1，表示第i 盞燈初始的時候是開著的。

14、輸出格式：

15、1 行: 只有一個整數，表示最少需要多少步才能關上所有燈。

16、輸入輸出樣例

17、輸入樣例#1：

18、4

19、1 0 1 0

20、輸出樣例#1：

21、6

22、說明

23、【輸出解釋】

24、初始狀態

25、1010 第1 步

26、1110 第2 步

27、0110 第3 步

28、0100 第4 步

29、1100 第5 步

30、1000 第6 步

31、0000

32、數據范圍：

33、對于40%的數據，n<=30

34、對于70%的數據，n<=300

35、對于100%的數據，n<=1000

本文到此講解完畢了，希望對大家有幫助。