传统题 1000ms 256MiB

座位

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

[ABC375A] Seats

<strong>题目描述</strong>

NN 个座位排列着,座位上有 1,2,&#92;ldots,N 的号码。座位的状态用 #. 记录在一个长度 NN 的字符串 SS 中。SS 的第 ii 个字符为 # 时,表示座位 ii 上有人做,SS 的第 ii 个字符为 . 时,表示座位 ii 没有人坐。

求满足以下条件的 11 以上 N2N-2 以下的整数 ii 的个数。

  • 座位 i,i+2i,i+2 有人坐,座位 i+1i+1 没有人坐

<strong>输入格式</strong>

输入按照如下标准给出:

> N N S S

<strong>输出格式</strong>

输出答案即可。

<strong>输入输出样例 #1</strong>

#<strong>输入 #1</strong>


6
#.##.#

#<strong>输出 #1</strong>


2

<strong>输入输出样例 #2</strong>

#<strong>输入 #2</strong>


1
#

#<strong>输出 #2</strong>


0

<strong>输入输出样例 #3</strong>

#<strong>输入 #3</strong>


9
##.#.#.##

#<strong>输出 #3</strong>


3

<strong>说明/提示</strong>

##<strong>约定</strong>

  • N N 1 1 以上 2&#92;times 10^5 以下的整数
  • S S 是由 #. 构成的长度为 N N 的字符串

i=1,4i=1,4 时满足条件,因此答案是 22

Translation by

/user/1332013
ng](/user/1332013)。

20260330-入门班-枚举算法

未参加
状态
已结束
规则
XCPC
题目
7
开始于
2026-3-30 15:30
结束于
2026-4-1 17:30
持续时间
50 小时
主持人
参赛人数
22