5970: BZOJ1970:[Ahoi2005]Code 矿藏编码

Memory Limit:64 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

依次对每份进行编码,得S1,S2,S3,S4。该矿藏区的编码S为2S1S2S3S4。 例如上图中,矿藏区的编码为:2021010210001。 小联希望你能根据给定的编码统计出这片矿藏区一共有多少格子区域是平地。


输入格式

第一行有一个整数K,表示有矿藏区的规模为 (1 < K < 50)。第二行有一串编码,有0、1组成,长度不超过200,表示该矿藏区的编码。


输出格式

单行输出一个整数,表示矿藏区中一共有多少格子是平地。


样例输入

2
2021010210001



样例输出

9 

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: