Submission #6252157

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int t=123456789;
int n,m;
void dd(int x,int s){ 
  if(s>=t) return;
  if(x==n) { 
     t=min(t,s);
     return;}
  if(x>n){
     dd(x-1,s+1);
     dd(x-10,s+1);
     dd(x-5,s+1);}
    else{
      dd(x+1,s+1);
      dd(x+10,s+1);
      dd(x+5,s+1);}}
int main(){ 
  cin>>m>>n;
    dd(m,0);
    cout<<t<<endl;
    return 0;
}

Submission Info

Judge Result