Submission #8803049

---

Source Code Expand

#include <bits/stdc++.h>
#define rep(i, n) for (int i=0; i<(int)(n); i++)
using namespace std;
using ll = long long;
using Graph = vector<vector<int>>;

template<class T> inline bool chmin(T& a, T b){if (a>b){a = b; return true;}return false;}
template<class T> inline bool chmax(T& a, T b){if (a<b){a = b; return true;}return false;}
/*
void chmin(ll a, ll b){if (a>b){a = b; return true;}return false;}
void chmax(ll a, ll b){if (a<b){a = b; return true;}return false;}
*/

const ll MOD = 1000000007;
const ll INF = 9999999999;

int main() {
  int n; cin >>n;
  vector<int> dp(300010, INF);
  dp[0] = 0;

  for (int i=0; i<n; i++){
    chmin(dp[i+1], dp[i] + 1);
    int buf = 6;
    while(i + buf <= n){
      chmin(dp[i+buf], dp[i] + 1);
      buf *= 6;
    }
    buf = 9;
    while(i + buf <= n){
      chmin(dp[i+buf], dp[i] + 1);
      buf *= 9;
    }
  }
  cout <<dp[n] <<endl;
  
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:19:29: warning: overflow in implicit constant conversion [-Woverflow]
   vector<int> dp(300010, INF);
                             ^

Judge Result