您现在的位置是:首页 >精选问答 > 2024-01-13 22:00:35 来源:

P180500故障(p1805)

导读 大家好,我是小夏,我来为大家解答以上问题。P180500故障,p1805很多人还不知道,现在让我们一起来看看吧!1、题目描述2、在某条道路上,有...

大家好,我是小夏,我来为大家解答以上问题。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

本文到此讲解完毕了,希望对大家有帮助。