AT_abc109_b.[ABC109B] Shiritori
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥君今天也在一个人练习“接龙”游戏。
“接龙”是一种按照以下规则进行的游戏。
- 首先,可以说任意一个单词。
- 之后,每次需要说一个满足以下条件的单词:
- 这个单词之前没有被说过。
- 这个单词的首字母与上一个被说出的单词的末尾字母相同。
高桥君正在练习在 10 秒内尽可能多地说出单词。
现在给出高桥君说出的单词个数 N 以及第 i 个说出的单词 Wi,请判断他每一次发言是否都遵守了“接龙”的规则。
输入格式
输入以以下格式从标准输入读入。
N
W1
W2
⋮
WN
输出格式
如果高桥君的所有发言都遵守了“接龙”的规则,则输出 Yes,否则输出 No。
输入输出样例
输入#1
4 hoge english hoge enigma
输出#1
No
输入#2
9 basic c cpp php python nadesico ocaml lua assembly
输出#2
Yes
输入#3
8 a aa aaa aaaa aaaaa aaaaaa aaa aaaaaaa
输出#3
No
输入#4
3 abc arc agc
输出#4
No
说明/提示
限制条件
- 2≤N≤100
- Wi 是由小写英文字母组成的字符串,长度在 1 到 10 之间。
样例解释 1
由于 hoge 被多次说出,因此没有遵守“接龙”的规则。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?