Submission #1135781

---

Source Code Expand

#include <bits/stdc++.h>
#define PB push_back
#define MP make_pair
#define REP(i,n) for (int i=0;i<(n);i++)
#define FOR(i,a,b) for(int i=(a);i<(b);i++)
#define ALL(a) (a).begin(),(a).end()
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
int d[6]={-1,1,-5,5,-10,10};
int memo[41];
void rec(int a,int c){
	if(a<0||a>40)return;
	if(memo[a]<c)return;
	memo[a]=c;
	REP(i,6)rec(a+d[i],c+1);
}
int main(){
	int a,b;
	cin>>a>>b;
	REP(i,41)memo[i]=10000;
	rec(b,0);
	cout<<memo[a]<<endl;
}

Submission Info

Judge Result