E - 「く」
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点: 100 点
問題文
いろはちゃんは縦一列に「く」といくつか紙に書きました。
しかし、いろはちゃんはあまりに達筆すぎるので、「く」が全て繋がって一本の線になってしまいました。
後で読むときに不便なので、いろはちゃんがいくつ「く」を書いたか数えてあげましょう。
制約
- C_i は
/
か\
- 1 \leq N \leq 10^5
入力
入力は以下の形式で与えられる。
N C_1 C_2 \vdots C_N
整数 N と、その後 N 行に渡って/
か\
のどちらかの文字 C_i(1 \leq i \leq N) が与えられます。
C_1 から順番に、文字が/
だった場合はいろはちゃんが書いた線が左下に長さ 1 だけのびていて、\
だった場合は右下に長さ 1 だけのびていることを表します。
右下に伸びている線分の長さと、直前に左下に伸びていた線分の長さが等しい場合、この二つの線分を合わせて「く」とします。
(5/2 13:54 表現の修正)
出力
いろはちゃんが書いた線の中にある「く」の数を出力してください。
入力例 1
5 / \ / / \
出力例 1
1
入力例 2
6 / \ / / \ \
出力例 2
2
入力例 3
13 \ / / \ \ / \ / \ \ \ / \
出力例 3
3