AT_awc0003_b 握手の列
题目描述
高桥正在派对现场观察一个有趣的现象。
有 $N$ 位参与者排成一行,全部面朝同一方向(朝右),从左到右编号为 $1, 2, \ldots, N$。每位参与者的左手和右手(以他们自己的视角)都戴着手套。手套的颜色为藏青色或白色。输入中,`N` 表示藏青色(Navy),`S` 表示白色(Snow)。
> **注意:** 这里的字符 `N` 表示藏青色,整数 $N$ 表示参与者人数,两者含义不同,请不要混淆。
第 $i$ 位参与者左手手套的颜色为 $L_i$,右手手套的颜色为 $R_i$。
由于所有参与者站成一行,且都面向同一方向,所以当相邻两位参与者握手时,编号较小者的右手和编号较大者的左手会相互接触。如果这两只手套的颜色相同(都是藏青色或都是白色),这被称为一次“尴尬的握手”。
高桥想知道有多少对相邻参与者之间会发生尴尬的握手。
具体地,对于每个 $i = 1, 2, \ldots, N-1$,检查第 $i$ 位参与者的右手手套颜色 $R_i$ 与第 $i+1$ 位参与者的左手手套颜色 $L_{i+1}$ 是否相同,并统计满足条件的 $i$ 的个数。
输入格式
> $N$
> $L_1$ $R_1$
> $L_2$ $R_2$
> $\vdots$
> $L_N$ $R_N$
- 第一行包含一个整数 $N$,表示参与者人数。
- 接下来的 $N$ 行中,第 $i$ 行($1 \leq i \leq N$)包含两个字符 $L_i$ 和 $R_i$,表示第 $i$ 位参与者左手和右手手套的颜色,中间用一个空格隔开。$L_i$ 和 $R_i$ 均为 `N`(藏青色)或 `S`(白色)。
输出格式
请输出一次尴尬的握手会发生的相邻参与者对数,输出一个整数。
说明/提示
### 数据范围
- $2 \leq N \leq 2 \times 10^5$
- $L_i$ 取 `N` 或 `S` ($1 \leq i \leq N$)
- $R_i$ 取 `N` 或 `S` ($1 \leq i \leq N$)
由 ChatGPT 5 翻译