#5160. Glutton Takahashi

0
    ID: 5160 传统题 2000ms 1024MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>AtCoderabc364AGESP 1级枚举(单层循环)分支结构

Glutton Takahashi

Glutton Takahashi

题目描述

Takahashi 计划吃 NN 道菜。 第 ii 道菜如果 Si=S_i = sweetsweet 则为甜的,如果 Si=S_i = saltysalty 则为咸的。 如果他连续吃两道甜的菜,他会感到不适并且无法继续吃更多的菜。 判断他能否吃完所有的菜。

输入格式

输入从标准输入给出,格式如下: NN S1S_1 S2S_2 ⋮\vdots SNS_N

输出格式

若 Takahashi 能吃完所有的菜则输出 YesYes,否则输出 NoNo。

5
salty
sweet
salty
salty
sweet
Yes
4
sweet
salty
sweet
sweet
Yes
6
salty
sweet
sweet
salty
sweet
sweet
No

提示

NN 是一个在 11 到 100100 之间的整数(包含端点)。 每个 SiS_i 为 sweetsweet 或 saltysalty。他不会连续吃两道甜的菜,所以他可以不感到不适地吃完所有的菜。
他会感到不适但仍可以吃完所有的菜。
他在吃第 3 道菜时感到不适,无法吃第 4 道及之后的菜。

标签: AtCoder|abc364A

来源

AtCoder|abc364A