結果
問題 |
No.2766 Delicious Multiply Spice
|
ユーザー |
![]() |
提出日時 | 2024-09-15 13:53:54 |
言語 | Rust (1.83.0 + proconio) |
結果 |
WA
|
実行時間 | - |
コード長 | 700 bytes |
コンパイル時間 | 13,119 ms |
コンパイル使用メモリ | 378,880 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-15 13:54:10 |
合計ジャッジ時間 | 14,835 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 8 |
other | AC * 19 WA * 12 |
ソースコード
use proconio::input; fn dfs (n: u128, ans: &mut Vec<char>) -> u128{ //println!("now: {}, {:?}", n, ans); if n <= 1 { return n; } if (n-1) % 2 != 0 && (n-1) % 3 != 0 { return n; } if n % 2 == 0 { ans.push('B'); return dfs((n-1)/3, ans); } else { ans.push('A'); let m = dfs((n-1)/2, ans); if m == 1 {return m;} ans.pop(); ans.push('B'); return dfs((n-1)/3, ans); } } fn main () { input! { mut n: u128, } let mut ans: Vec<char> = Vec::new(); dfs(n, &mut ans); let s = ans.iter() .rev() .map(|&c| c.to_string()) .collect::<String>(); println!("{}", s); }