传统题 1000ms 256MiB

A Mistaken Input

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem A. A Mistaken Input

Input file: standard input
Output file: standard output
Time limit: 1 second
Memory limit: 256 megabytes


"**,**,我怎么把 i 打成 1 了!"

如你所见,Ocean 在敲代码的时候,不小心把 dfs(i, -1) 打成了 dfs(1, -1)。虽然这不是导致这份代码 WA 的主要原因,但是龟神还是想惩罚一下 Ocean。

龟神让 Ocean 在一分钟内敲了 nndfs(i, -1),并希望你帮他看看打错了多少个。

为了方便输入,龟神会给你一个由 i1 组成的字符串,你只需检查这个字符串即可。

更具体地说,你需要检查有多少个 i 被打成了 1

Input

第一行给定一个整数 nn (1n2×105)(1 \leq n \leq 2 \times 10 ^ 5),代表字符串的长度。

第二行给定一个长为 nn 的字符串,意义在题面中给出。

Output

输出一个整数,代表打错的字符数量。

Example

standard input standard output
101ii1i1ii1i10 \\ 1ii1i1ii1i 4 4\\\
101ii1i1ii1110 \\ 1ii1i1ii11 5 5\\\

FJNU·ACM-23新手村の第五场世纪大战(重现赛)

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2023-11-19 16:00
结束于
2024-4-21 0:00
持续时间
3680 小时
主持人
参赛人数
28