#LUOGUP4564. 【CSGRound2】守序者的尊严
【CSGRound2】守序者的尊严
题目背景
由于 Y 校最近进行了对学校食堂的全面改革与对小卖部的全面整治(乱搞),导致学校小卖部卖的零食被禁售了;学校食堂的炸鸡窗口也消失了;
并且学校的学生处 Q 主任严禁学生点外卖,日夜监察。
都说民以食为天,由于整天挨饿,全校同学处于水深火热之中。
题目描述
zhouwc 的朋友(朋友就是自己系列)小 Z 由于饥饿难忍,不得不铤而走险点外卖。
但是学校的 Q 主任为了能够抓住点外卖的学生布置了天罗地网——监控。
但是由于学校给 Q 主任的经费有限,所以这些监控不能持续工作,工作一秒之后便要暂停休息一秒,即开启一秒后关闭一秒再开启一秒...以此类推。
还是由于 Q 主任的经费有限,这些监控被排成了一条直线,这条直线便在学生通往学生外卖驻点——二号门(没有门卫)的必经之路上。
因为小 Z 修习了疾跑技能,所以小 Z 通过任意个数关闭的监控的时间均为 (即一次行动可以经过若干个未开的监控)。
由于小 Z 想吃外卖又不想受到正在监控室看着监控的 Q 主任的处分,请你告诉他至少要多少时间才能安全到达外卖驻点。
输入格式
共 行。
第一行一个正整数 ,表示在这条路上一共有 个监控。
第二行共有 个数。表示在第 秒是这些监控的开关情况, 表示监控关闭, 表示监控开启,并保证第一个监控一定是关闭的。
输出格式
共一行,表示小 Z 安全到达外卖驻点所需要的时间。
6
0 0 1 1 0 1
4
6
0 0 0 0 0 0
1
提示
数据范围:
对于 的数据,
对于 的数据,
对于 的数据,
对于 的数据,
对于的数据,
监控的开关情况均用 和 来表示。
样例解释一:
小 Z 在第一秒时冲到第二个监控处,用时 秒,总用时 秒。
第二秒时,监控的开关状况变为了 。
这时,小 Z 迅速从二号监控处冲到了四号监控处,用时 秒,总用时 秒。
第三秒时,监控的开关状况变为了 。
这时,小 Z 迅速从四号监控处冲到了五号监控处,用时 秒,总用时 秒。
第三秒时,监控的开关状况变为了 。
这时,小 Z 迅速从五号监控处冲出了监控区域,用时 秒,总用时 秒。
样例解释二
小Z在第一秒直接冲出了监控区域。