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 翻译