#iroha2019day3e. [iroha2019_day3_e]「く」
[iroha2019_day3_e]「く」
问题描述
いろはちゃん在一列上写了一些连续的「く」。然而,由于いろはちゃん写字太漂亮了,所有的「く」都连在一起变成了一条线。为了方便阅读,让我们数一下いろはちゃん写了多少个「く」吧。
约束条件
- 可以是
/
或\
输入
输入数据按照以下格式给出:
首先是整数 ,然后是 行表示 C_i($1 \\leq i \\leq N$)
是/
或\
。
从 开始,如果字符是/
,表示いろはちゃん写的线向左下延伸一段长度为 ,如果是\
,表示いろはちゃん写的线向右下延伸一段长度为 。如果右下延伸的线段长度和前一个左下延伸的线段长度相等,则将这两个线段合并成一个「く」。 (5/2 13:54 表达修正)
输出
请输出いろはちゃん写的线中包含的「く」的数量。
输入示例 1
5
/
\\
/
/
\\
输出示例 1
1
输入示例 2
6
/
\\
/
/
\\
\\
输出示例 2
2
输入示例 3
13
\\
/
/
\\
\\
/
\\
/
\\
\\
\\
/
\\
输出示例 3
3