Submission #1534180

---

Source Code Expand

#include <iostream>
#include <cmath>
#include <vector>
#include <algorithm>
#define rep(i,n) for(int i=0;i<n;i++)
using namespace std;

int main()
{
  vector<int> dp(41,40);
  int d[] = {10, 5, 1};

  dp[0] = 0;
  rep(i,3) rep(j,3) rep(k,41) {
    for(int l = -k/d[j] ; k+d[j]*l <= 40; l++) {
      dp[k] = min(dp[k+d[j]*l]+abs(l), dp[k]);
    }
  }


  int A, B;
  cin >> A >> B;
  int diff = abs(A-B);


  cout << dp[diff] << endl;
  return 0;
}

Submission Info

Judge Result