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