結果

問題 No.3623 2-Letter Shiritori 2
コンテスト
ユーザー urectanc
提出日時 2026-08-14 21:57:20
言語 Rust
(1.94.0 + proconio + num + itertools)
コンパイル:
/usr/bin/rustc_custom
実行:
./target/release/main
結果
AC  
実行時間 1 ms / 2,000 ms
+ 134µs
コード長 713 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 7,272 ms
コンパイル使用メモリ 190,844 KB
実行使用メモリ 7,336 KB
最終ジャッジ日時 2026-08-14 21:57:31
合計ジャッジ時間 1,712 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

// 再帰的に構築したくない？
// AA AB BB BA
// AA [AC CB BC CC CA] AB BB BA
// AA [AD DD DC CD DB BD DA] AC CB BC CC CA AB BB BA

fn main() {
    const K: u8 = 26;
    let mut ans = vec![(0, 0)];
    for i in (1..K).rev() {
        ans.push((0, i));
        ans.push((i, i));
        for j in (1..i).rev() {
            ans.push((i, j));
            ans.push((j, i));
        }
        ans.push((i, 0));
    }

    assert_eq!(ans.len(), K as usize * K as usize);
    assert!(ans.windows(2).all(|w| w[0].1 == w[1].0));
    assert_eq!(ans.last().unwrap().1, ans[0].0);

    for &(a, b) in &ans {
        let a = (a + b'A') as char;
        let b = (b + b'A') as char;
        println!("{a}{b}");
    }
}
0