第 11 场 AtCoder Regular Contest
4AI (CI翻译)
双词AI (CI翻译)
4
first last
N
s_{0}
s_{1}
:
s_{N-1}first last
N
s_{0}
s_{1}
:
s_{N-1}$1$行目に最初の単語$first$と、最後の単語$last$が半角スペースで区切られて与えられる。$2$行目に単語リストに含まれる単語の個数を表す整数$N(1≦N≦1,000)$が与えられる。$3$行目から$N+2$行目までの$N$行は単語リストが与えられる。
- 第
$1$行给出由半角空格分隔的第一个单词$first$和最后一个单词$last$。 - 第
$2$行给出一个整数$N(1≦N≦1,000)$，表示单词列表中包含的单词数量。 - 第
$3$行至第$N+2$行共$N$行给出单词列表。
1
1AI (CI翻译)
k
kAI (CI翻译)
k+2
k+2AI (CI翻译)
k
kAI (CI翻译)
1
1AI (CI翻译)
1
1AI (CI翻译)
k=0
k=0AI (CI翻译)
-1
-1AI (CI翻译)
eye lid
4
lie
die
did
dyeeye lid
4
lie
die
did
dye3
eye
dye
die
lie
lid3
eye
dye
die
lie
lid$1$行目には変換に用いる単語数である$3$を出力する。$2$行目以降は変換する過程を出力する。
- 第
$1$行输出转换所使用的单词数量$3$。 - 从第
$2$行开始输出转换过程。
eye eye
4
lie
die
did
dyeeye eye
4
lie
die
did
dye0
eye
eye0
eye
eye- 最初の単語
$first$と、最後の単語$last$が一致するので、変換に用いる単語数は$0$である。 - 最初の単語
$first$と、最後の単語$last$をそれぞれ$1$行で出力して終了する。
- 由于第一个单词
$first$与最后一个单词$last$一致，因此转换所使用的单词数量为$0$。 - 分别用
$1$行输出第一个单词$first$和最后一个单词$last$，然后结束。
eye lid
4
lie
lip
did
dyeeye lid
4
lie
lip
did
dye-1-1- 与えられた単語リストのみを用いて
eyeからlidへ変換することができないので、-1を出力する。
- 仅使用给出的单词列表无法将
eye转换为lid，因此输出-1。
题目信息
题面与样例版权归 AtCoder 及出题人所有；中文翻译由 AI 生成（gpt-6.1-sol），如有出入请以原文为准。