导读 大家好，我是小科，我来为大家解答以上问题。P1805 未定义，p1805很多人还不知道，现在让我们一起来看看吧！1、题目描述2、在某条道路上，...
大家好，我是小科，我来为大家解答以上问题。P1805 未定义，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
本文到此讲解完毕了，希望对大家有帮助。