結果

問題 No.3316 Make 81181819 with only 0,1,or 8
コンテスト
ユーザー The_Bouningeeeen
提出日時 2025-10-31 21:10:44
言語 Rust
(1.83.0 + proconio)
結果
WA  
実行時間 -
コード長 1,150 bytes
コンパイル時間 12,442 ms
コンパイル使用メモリ 398,968 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2025-10-31 21:11:00
合計ジャッジ時間 15,709 ms
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 1 WA * 21
権限があれば一括ダウンロードができます

ソースコード

diff #

use proconio::input;

fn main() {
    input! {
        t: usize,
        query: [usize; t],
    }

    let target = 81181819;
    for n in query {
        let mut target = target - n;
        let mut ans = vec![];

        while target > 0 {
            let rest: Vec<_> = target
                .to_string()
                .chars()
                .map(|x| x.to_digit(10).unwrap())
                .collect();
            let mut number_vec = vec![];

            for i in 0..rest.len() {
                if rest[i] >= 8 {
                    number_vec.push(8);
                } else if rest[i] >= 1 {
                    number_vec.push(1);
                } else {
                    number_vec.push(0);
                }
            }

            let mut exp = 0;
            let mut number = 0;
            for i in 0..number_vec.len() {
                number += number_vec[number_vec.len() - i - 1] * 10usize.pow(exp);
                exp += 1;
            }

            target -= number;
            ans.push(number);
        }

        println!("{}", ans.len());
        for i in ans {
            println!("{}", i);
        }
    }
}
0