Submission #3448401

---

Source Code Expand

a,b=map(int,input().split())
dp=[0]*(b+31)
for i in range(a+1,b+31):
  dp[i]=dp[i-1]+1
  for j in[5,10]:
    if i-j<a:continue
    dp[i]=min(dp[i],dp[i-j]+1)
for _ in range(10000):
  for i in range(a+1,b+21):
    for j in[1,5,10]:
      dp[i]=min(dp[i],dp[i+j]+1)
  for i in range(a+1,b+31):
    dp[i]=min(dp[i],dp[i-1]+1)
    for j in[5,10]:
      if i-j<a:continue
      dp[i]=min(dp[i],dp[i-j]+1)
print(dp[b])

Submission Info

Judge Result