魏老四OJ
Home
ProblemSet
Source/Category
Contest
题单
Status
Ranklist
F.A.Qs
Login
2350: 三角车道
Memory Limit:128 MB
Time Limit:1.000 S
:
Creator:
Submit:7
Solved:4
Submit
Statistics
Description
建筑商Bocchi刚刚开始了她的最新项目:一条由两排白色等边三角形瓷砖组成的巷道。然而,就在最后一刻,灾难袭来了!她不小心把黑色的油漆洒在了一些瓷砖上。现在,一些瓷砖是湿的,而其他的瓷砖则是干的。博奇必须在所有潮湿区域的周边放置警示胶带。你能帮她确定她需要多少米的胶带吗?第一个三角形瓷砖将向上。每一对相邻的瓷砖(即共享共同一侧的瓷砖)将指向相反的方向。每块瓷砖的边长为1米。
Input
输入的第一行将由一个正整数C组成,表示列的数量。
接下来的两行将由由空格分隔的C个整数组成。每个整数表示沿巷道的瓷砖的颜色,1表示瓷砖是黑色(湿),0表示瓷砖是白色(干)。
Output
输出一个整数,表示Bocchi需要的胶带长度,单位为米。
Sample Input
5 1 0 1 0 1 0 0 0 0 0
Sample Output
9
HINT
数据范围: 1<= c <= 200000
样例解释1:
样例解释2:
Source/Category
CCC_Junior_2023
Submit
Statistics