#ABC364A. 贪吃的高桥君

贪吃的高桥君

贪吃的高桥君

题目描述

高桥君打算吃 NN 道菜。

他打算吃的第 ii 道菜,当 Si=S_i = sweet 时是甜的,当 Si=S_i = salty 时是咸的。

如果他连续吃到两道甜菜,就会感到恶心,无法再吃任何菜。

请判断他能否吃完所有的菜。

输入格式

输入按以下格式从标准输入给出。

NN
S1S_1
S2S_2
\vdots
SNS_N

输出格式

如果高桥君能吃完所有的菜,输出 Yes,否则输出 No

样例

5
salty
sweet
salty
salty
sweet
Yes

他不会连续吃到两道甜菜,因此可以不感到恶心地吃完所有的菜。

4
sweet
salty
sweet
sweet
Yes

他会感到恶心,但仍然能吃完所有的菜。

6
salty
sweet
sweet
salty
sweet
sweet
No

他在吃第 3 道菜时感到恶心,无法吃第 4 道及以后的菜。

数据范围

  • NN 是不小于 11 且不超过 100100 的整数
  • 每个 SiS_i 都是 sweetsalty
难度 入门
通过率
尝试 0
已通过 0
ID
3368
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签