結果

問題 No.2426 Select Plus or Minus
ユーザー srjywrdnprktsrjywrdnprkt
提出日時 2023-08-18 21:24:00
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 819 bytes
コンパイル時間 1,620 ms
コンパイル使用メモリ 199,824 KB
最終ジャッジ日時 2025-02-16 09:33:42
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 41
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
string v;
set<ll> st;
const ll inf = 1e18;
void dfs(ll from){
if (from == 1){
cout << v.size() << endl;
cout << v << endl;
exit(0);
}
st.insert(from);
if (from % 2 == 0){
v.push_back('/');
dfs(from/2);
v.pop_back();
st.erase(from);
}
else{
if (from*3+1 <= inf && !st.count(from*3+1)){
v.push_back('+');
dfs(from*3+1);
v.pop_back();
st.erase(from);
}
if (from*3-1 <= inf && !st.count(from*3-1)){
v.push_back('-');
dfs(from*3-1);
v.pop_back();
st.erase(from);
}
}
}
int main(){
ll N;
cin >> N;
dfs(N);
return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0