結果

問題 No.2607 Add One Digit
ユーザー atcoder8
提出日時 2024-01-19 21:29:03
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 673 bytes
コンパイル時間 12,461 ms
コンパイル使用メモリ 391,312 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-28 03:59:18
合計ジャッジ時間 13,483 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff #

use std::collections::HashSet;

fn main() {
    let n = {
        let mut line = String::new();
        std::io::stdin().read_line(&mut line).unwrap();
        line.trim().parse::<String>().unwrap()
    };

    let mut ans = 0;
    let mut used = HashSet::new();
    for i in 0..=n.len() {
        for ins in '0'..='9' {
            if i == 0 && ins == '0' {
                continue;
            }

            let mut inserted = n.clone();
            inserted.insert(i, ins);

            if !used.contains(&inserted) {
                used.insert(inserted);
                ans += 1;

                continue;
            }
        }
    }

    println!("{}", ans);
}
0