← 返回题目列表

AtCoder · awc0003_b

B. 握手线

中文机器翻译题面 查看原题

分数: 233 分

问题陈述

高桥在聚会场所观察到一个有趣的现象。

N 参与者站成一排,面向同一方向(向右),并编号 1, 2, \ldots, N 从左到右。每个参与者的左手和右手都戴着手套(从他们自己的角度来看)。每只手套的颜色为海军蓝或白色。在输入中,海军蓝表示为 N (海军蓝)和白色表示为 S (雪)。

> 注意: 角色 N 代表海军颜色和整数 N 代表参与者的数量是不同的事情。请注意不要混淆它们。

参与者的颜色 i的左手手套为 L_i,右手手套的颜色为 R_i.

由于所有参与者都面向同一方向站成一排,因此当两个相邻参与者握手时,左侧参与者(数字较小的那个)的右手和右侧参与者(数字较大的那个)的左手互相接触。如果接触的两只手套的颜色相同(均为海军蓝或均为白色),则称为 尴尬的握手.

Takahashi 想知道导致握手尴尬的相邻参与者对的数量。

具体来说,对于每个 i = 1, 2, \ldots, N-1,检查参与者的颜色是否 i的右手手套 R_i 和参与者的颜色 i+1的左手手套 L_{i+1} 相同,求这样的个数 i.

约束

  • 2 \leq N \leq 2 \times 10^5
  • L_i is N or S (1 \leq i \leq N)
  • R_i is N or S (1 \leq i \leq N)

输入

N
L_1 R_1
L_2 R_2
\vdots
L_N R_N
  • 第一行包含一个整数 N 代表参与者数量。
  • 如下 N 行, i第行 (1 \leq i \leq N) 包含字符 L_i 代表参与者的颜色 i的左手手套和角色 R_i 代表参与者的颜色 i的右手手套,中间用一个空格隔开。每一个 L_i 和 R_i 是 N (海军蓝)或 S (白色)。

输出

在一行中打印导致握手尴尬的相邻参与者对的数量。


示例输入 1

4
N S
S N
N N
S S

示例输出 1

2

示例输入 2

2
N N
N S

示例输出 2

1

示例输入 3

10
S S
S N
N S
S S
S N
N N
N S
S S
S N
N N

示例输出 3

9