blog.bouzuya.net

2024-02-09 PAST #4 E

crates の依存関係の更新。

ブラーバのタイヤがすり減っているのか、滑ってしまってホームから出られない。こんなに早く壊れるならレンタルのほうがマシだった。


PAST #4 第四回 アルゴリズム実技検定 過去問

use proconio::{input, marker::Chars};
use superslice::Ext;

fn main() {
    input! {
        n: usize,
        s: Chars,
    };
    let mut is = (0..n).collect::<Vec<usize>>();
    loop {
        let t = is.iter().copied().map(|i| s[i]).collect::<Vec<char>>();
        if s != t && t.iter().rev().copied().collect::<Vec<char>>() != s {
            println!("{}", t.iter().collect::<String>());
            return;
        }

        if !is.next_permutation() {
            break;
        }
    }

    println!("None");
}

今日のコミット。