Submission #7451952

---

Source Code Expand

#include<bits/stdc++.h> 
using namespace std;
using ll=long long;
typedef pair<ll,ll> P;
#define all(v) (v).begin(),v.end()
#define fi first
#define se second
const ll inf=(1e18);
ll dp[50];
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; }return 0; }
int main(){
int a,b;
cin>>a>>b;
vector<ll> tmp={-10,-5,-1,1,5,10};
fill(dp,dp+50,inf);
dp[a]=0;
bool ok=true;
while(ok){
   ok=false;
   for(int i=0;i<6;i++){
       for(int j=0;j<=40;j++){
           if(j+tmp[i]<0||j+tmp[i]>40)continue;
           else {
                if(chmin(dp[j],dp[j+tmp[i]]+1ll))ok=true;
           }
       }
   }
}
cout<<dp[b]<<endl;
}

Submission Info

Judge Result