結果
問題 | No.2766 Delicious Multiply Spice |
ユーザー |
|
提出日時 | 2024-06-01 20:06:15 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 556 bytes |
コンパイル時間 | 3,954 ms |
コンパイル使用メモリ | 245,452 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-12-22 08:49:57 |
合計ジャッジ時間 | 3,977 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 8 |
other | AC * 31 |
ソースコード
#include<bits/stdc++.h>using namespace std;using ll=long long;string ans;void dfs(ll now){if(now==1){reverse(ans.begin(),ans.end());cout<<ans<<endl;exit(0);}if((now-1)%2==0&&(now-1)%3==0){ans+='A';dfs((now-1)/2);ans.pop_back();ans+='B';dfs((now-1)/3);ans.pop_back();}else if((now-1)%2==0){ans+='A';dfs((now-1)/2);ans.pop_back();}else if((now-1)%3==0){ans+='B';dfs((now-1)/3);ans.pop_back();}else{return;}}int main(){ll n;cin>>n;dfs(n);}