No.3623 2-Letter Shiritori 2
問題文最終更新日: 2026-08-14 21:40:52
yukicoder contest 509の他の問題:
問題文
この問題は output-only です。入力は与えられません。
英大文字からなる文字列からなる、長さ $n$ の列 $X = (X_1, X_2, \cdots, X_n)$ が しりとり列 であるとは、以下の条件を満たすことと定義します。
- 各 $i = 1, 2, \cdots, n$ について、 $X_i$ の末尾の文字と $X_{i + 1}$ の先頭の文字は等しい。ただし、 $X_{n + 1} = X_1$ とする。
英大文字からなる長さ $2$ の文字列としてあり得るものは全部で $26^2$ 個存在します。
これらを重複なくすべて並べた列 $S = (S_1, S_2, \cdots, S_{26^2})$ のうち、しりとり列であるものを一つ提示してください。
入力
この問題では入力は与えられない。
出力
問題文の条件を満たす列 $S$ を以下の形式で出力せよ。ここで、条件を満たす $S$ が少なくとも $1$ 個以上存在する。
$S_1$
$S_2$
$\vdots$
$S_{26^2}$
サンプル
サンプル1
問題文の条件を満たさない出力例を以下に挙げます。
入力
出力
AA AB BC CA
この出力例は問題文の条件を満たしません。理由は次の通りです。
- $i = 1, 2, 3, 4$ について、 $S_i$ の末尾の文字は $S_{i+1}$ の先頭の文字と等しいですが、そもそもこの $S$ は英大文字からなる長さ $2$ の文字列をすべて並べた列ではありません。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。
ぽえ