#5639. 【CSGRound2】守序者的尊严

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

由于 Y 校最近进行了对学校食堂的全面改革与对小卖部的全面整治(乱搞),导致学校小卖部卖的零食被禁售了;学校食堂的炸鸡窗口也消失了;

并且学校的学生处 Q 主任严禁学生点外卖,日夜监察。

都说民以食为天,由于整天挨饿,全校同学处于水深火热之中。


zhouwc 的朋友(朋友就是自己系列)小 Z 由于饥饿难忍,不得不铤而走险点外卖。

但是学校的 Q 主任为了能够抓住点外卖的学生布置了天罗地网——监控。

但是由于学校给 Q 主任的经费有限,所以这些监控不能持续工作,工作一秒之后便要暂停休息一秒,即开启一秒后关闭一秒再开启一秒...以此类推

还是由于 Q 主任的经费有限,这些监控被排成了一条直线,这条直线便在学生通往学生外卖驻点——二号门(没有门卫)的必经之路上。

因为小 Z 修习了疾跑技能,所以小 Z 通过任意个数关闭的监控的时间均为 (即一次行动可以经过若干个未开的监控)。

由于小 Z 想吃外卖又不想受到正在监控室看着监控的 Q 主任的处分,请你告诉他至少要多少时间才能安全到达外卖驻点。

输入格式

行。

第一行一个正整数 ,表示在这条路上一共有 个监控。

第二行共有 个数。表示在第 秒是这些监控的开关情况, 表示监控关闭, 表示监控开启,并保证第一个监控一定是关闭的。

输出格式

共一行,表示小 Z 安全到达外卖驻点所需要的时间。

样例

样例输入 1

6
0 0 1 1 0 1

样例输出 1

4

样例输入 2

6
0 0 0 0 0 0

样例输出 2

1

数据范围与提示

数据范围:

对于 的数据,

对于 的数据,

对于 的数据,

对于 的数据,

对于的数据,

监控的开关情况均用 来表示。

样例解释一:

小 Z 在第一秒时冲到第二个监控处,用时 秒,总用时 秒。

第二秒时,监控的开关状况变为了

这时,小 Z 迅速从二号监控处冲到了四号监控处,用时 秒,总用时 秒。

第三秒时,监控的开关状况变为了

这时,小 Z 迅速从四号监控处冲到了五号监控处,用时 秒,总用时 秒。

第三秒时,监控的开关状况变为了

这时,小 Z 迅速从五号监控处冲出了监控区域,用时 秒,总用时 秒。

样例解释二

小Z在第一秒直接冲出了监控区域。