F.A.Qs
Home
ProblemSet
Status
Ranklist
Contest
Login
Register
捐赠本站
Notice:
开心刷题:)
Problem 1970. -- [Ahoi2005]Code 矿藏编码 -- 衡阳八中OJ离线版-2014-11-04
1970: [Ahoi2005]Code 矿藏编码
Time Limit:
3 Sec
Memory Limit:
64 MB
Submit:
201
Solved:
110
[
Submit
][
Status
]
Description
依次对每份进行编码,得S1,S2,S3,S4。该矿藏区的编码S为2S1S2S3S4。 例如上图中,矿藏区的编码为:2021010210001。 小联希望你能根据给定的编码统计出这片矿藏区一共有多少格子区域是平地。
Input
第一行有一个整数K,表示有矿藏区的规模为 (1 < K < 50)。第二行有一串编码,有0、1组成,长度不超过200,表示该矿藏区的编码。
Output
单行输出一个整数,表示矿藏区中一共有多少格子是平地。
Sample Input
2
2021010210001
Sample Output
9
HINT
Source
[
Submit
][
Status
]
HOME
Back