結果
問題 | No.1644 Eight Digits |
ユーザー |
|
提出日時 | 2024-06-25 16:31:26 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 1 ms / 1,000 ms |
コード長 | 554 bytes |
コンパイル時間 | 10,238 ms |
コンパイル使用メモリ | 402,320 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-03 17:05:32 |
合計ジャッジ時間 | 11,141 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
fn p(i: &mut [u64]) -> bool { let mut j = i.len() - 1; let mut k = j; while j > 0 && i[j - 1] >= i[j] { j -= 1 } if j == 0 { return false; } while i[k] <= i[j - 1] { k -= 1 } i.swap(j - 1, k); i[j..].reverse(); true } fn main() { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); let k: u64 = s.trim().parse().unwrap(); let mut i: Vec<_> = (1..9).collect(); let mut a = 0; loop { let x = i.iter().fold(0, |a, &b| a * 10 + b); if x % k == 0 { a += 1 } if !p(&mut i) { break } } println!("{a}") }