问题 G: 探姬环游世界
时间限制: 1 Sec 内存限制: 128 MB
提交: 24 解决: 15
[状态] [讨论版] [提交] [命题人:外部导入]题目描述
探姬同学喜欢旅游,他决定环游世界,在环游世界的旅行中,有可能会经过女儿国,探姬同学为了在女儿国不被发现,在进入女儿国时换上女装,在离开女儿国时再卸下女装,连续经过多个女儿国中途不需要卸下女装。不知道探姬同学在双11买的女装够用吗?
输入
第一行输入一个整数n(0<n<10000),表示探姬同学旅行经过的地区数量
第二行输入n个整数,0表示女儿国,非0是正常地区。
输出
输出一个整数表示探姬在旅行中共换了几次女装。
样例输入 Copy
8 1 9 0 5 0 0 0 6样例输出 Copy
2
02-11
2950
02-04
1121
02-04
4069