Submission #19358952

---

Source Code Expand

#include <bits/stdc++.h>
// #include <boost/multiprecision/cpp_ll.hpp>

#define rep(i,a,b) for(ll i=a;i<b;i++)
#define rrep(i,b,a) for(ll i=b;i>=a;i--)
#define fori(a) for(auto i : a )
#define all(a) begin(a), end(a)
#define set(a,b) memset(a,b,sizeof(a))
#define sz(a) a.size()
double pi=acos(-1);
#define ll long long
#define ull unsigned long long
#define pb push_back
#define PF push_front //deque
// #define mp make_pair
#define pq priority_queue
const ll mod=1000000007;
#define f first
#define s second
#define pii pair< ll, ll >
#define vi vector<ll>
#define vpii vector<pii>
#define debug(v) for(auto i:v) cout<<i<<" ";
#define tc ll t; cin >> t; while(t--)

// using namespace boost::multiprecision;
using namespace std;
void optimizeIO(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
map<ll,ll> m1;
ll func(ll x,ll y){
  if(m1.find(y)!=m1.end()) return m1[y];
  if(x>=y) return x-y;
  ll ans=y-x;
  if(y%2) ans=min({ans,2+func(x,(y-1)/2),2+func(x,(y+1)/2)});
  else ans=min(ans,1+func(x,y/2));
  return m1[y]=ans;
}
void solve(){
  ll x,y;
  cin>>x>>y;
  cout<<func(x,y)<<endl;
}

int32_t main(){
    optimizeIO();
    ll r=1;
    {solve();}
}

Submission Info

Compile Error

./Main.cpp: In function ‘int32_t main()’:
./Main.cpp:50:8: warning: unused variable ‘r’ [-Wunused-variable]
   50 |     ll r=1;
      |        ^

Judge Result