結果

問題 No.1168 Digit Sum Sequence
コンテスト
ユーザー elphe
提出日時 2026-01-16 14:31:25
言語 Rust
(1.92.0 + proconio + num + itertools)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 442 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 26,276 ms
コンパイル使用メモリ 411,812 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2026-01-16 14:32:25
合計ジャッジ時間 27,722 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 29
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

use proconio::{fastout, input};

#[fastout]
fn main() {
    input! {
        n: u32,
    }

    println!("{}", output(solve(n)))
}

fn solve(n: u32) -> u32 {
    let mut dp = [u32::default(); 4];
    dp[0] = n;
    for i in 1..dp.len() {
        dp[i] = dp[i - 1]
            .to_string()
            .bytes()
            .map(|x| (x - b'0') as u32)
            .sum();
    }
    *dp.last().unwrap()
}

fn output(ans: u32) -> u32 {
    ans
}
0