2024-02-09 PAST #4 E
crates の依存関係の更新。
ブラーバのタイヤがすり減っているのか、滑ってしまってホームから出られない。こんなに早く壊れるならレンタルのほうがマシだった。
PAST #4 第四回 アルゴリズム実技検定 過去問
- E - アナグラム
https://atcoder.jp/contests/past202010-open/tasks/past202010_e
- 提出: https://atcoder.jp/contests/past202010-open/submissions/50120589
N <= 5
と小さいのですべての並び替えを試しても間に合う
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");
}
今日のコミット。
- rust-atcoder 1 commit
- firestore-structured-query 2 commits
- firestore-path 2 commits
- serde-firestore-value 2 commits
- axum-ddd-rust 0 commit