[AT ABC-375-A] Seats

[AT ABC-375-A] Seats

题目描述

一排有 \(N\) 个座位,编号为 \(1, 2, \ldots, N\) 。

座位的状态由长度为 \(N\) 的字符串 \(S\) 给出,该字符串由 #.组成。如果 \(S\) 的 \(i\) -th-th 字符是 #,则表示 \(i\) 座位有人;如果是 .,则表示 \(i\) 座位无人。

求在 \(1\) 和 \(N - 2\) 之间的整数 \(i\) 中,满足以下条件的个数:

- 座位 \(i\) 和 \(i + 2\) 有人,座位 \(i + 1\) 无人。

输入格式

输入内容由标准输入法提供,格式如下

N
S

输出格式

打印答案。

样例 #1

样例输入 #1

6
#.##.#

样例输出 #1

2

样例 #2

样例输入 #2

1
#

样例输出 #2

0

样例 #3

样例输入 #3

9
##.#.#.##

样例输出 #3

3

提示

- \(N\) 是一个整数,满足 \(1 \leq N \leq 2 \times 10^5\) 。
- \(S\) 是长度为 \(N\) 的字符串,由 #. 组成。

信息

ID
1041
难度
9
分类
(无)
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者

相关

在下列训练计划中:

Atcoder集合