結果

問題 No.3264 岩井数
コンテスト
ユーザー おもち（求肥）
提出日時 2025-09-06 15:40:25
言語 Rust
(1.83.0 + proconio)
結果
MLE  
実行時間 -
コード長 658 bytes
コンパイル時間 16,511 ms
コンパイル使用メモリ 398,076 KB
実行使用メモリ 1,625,996 KB
最終ジャッジ日時 2025-09-06 15:40:50
合計ジャッジ時間 21,707 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 2
other MLE * 1 -- * 29
権限があれば一括ダウンロードができます

ソースコード

diff # 

use proconio::input;
use std::collections::VecDeque;



fn main() {
  input!{
    n: u128
  }
  let mut q = VecDeque::new();
  for i in 0..10 {
    q.push_back(i.to_string());
  }
  for i in 0..10 {
    q.push_back(i.to_string()+&i.to_string());
  }
  while let Some(current) = q.pop_front(){
    for i in 0..10{
        q.push_back(i.to_string()+ &current + &i.to_string());
    }
    if current.starts_with("0") {
        continue;
    }
    let current_num:u128 = current.parse::<u128>().unwrap()*10+9;
    if current_num < 1_000_000_000{
        continue;
    }
    if current_num%n == 0{
        println!("{}", current_num);
        return;
    }
  }
}
0