問題一覧 > 通常問題

No.3623 2-Letter Shiritori 2

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 1024 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 55
作問者 : 👑 loop0919 / テスター : ぽえ
ProblemId : 13665 / yukicoder contest 509 (順位表) / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。