提出 #16055536

---

ソースコード 拡げる

use std::cmp::max;

fn main() {
    let k: usize = {
        let mut buf = String::new();
        std::io::stdin().read_line(&mut buf).unwrap();
        buf.trim_end().parse().unwrap()
    };

    let mut ans: Vec<i8> = Vec::new();
    for _ in 0..k {
        let mut i = 0;
        while i <= ans.len() {
            if i == ans.len() {
                ans.push(1);
                break;
            } else if ans[i] < 9 {
                if i + 1 == ans.len() || (ans[i] + 1 - ans[i + 1]).abs() <= 1 {
                    ans[i] += 1;
                    break;
                }
            }
            i += 1;
        }
        for j in (0..i).rev() {
            ans[j] = max(0, ans[j + 1] - 1);
        }
    }
    
    let ans = ans.iter().rev().map(|x| x.to_string()).collect::<Vec<_>>().join("");
    println!("{}", ans);
}

提出情報

ジャッジ結果