Submission #3805529

---

Source Code Expand

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <math.h>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <iomanip>
#include <map>
#include <utility>
#include <numeric>
#include <typeinfo>

using namespace std;

int main(){
  int N;
  cin >> N;

  vector<int> six;
  six.push_back(1);
  for(int i=6;i<=N;i*=6)  six.push_back(i);
  vector<int> nine;
  nine.push_back(1);
  for(int i=9;i<=N;i*=9)  nine.push_back(i);

  int ans=N;
  for(int i=0;i<=N;i++){
    int si=i;
    int ni=N-i;
    int count=0;
    for(int j=six.size()-1;j>=0;j--){
      count+=si/six.at(j);
      si%=six.at(j);
    }
    for(int j=nine.size()-1;j>=0;j--){
      count+=ni/nine.at(j);
      ni%=nine.at(j);
    }
    ans=min(ans,count);
  }
  cout << ans << endl;

  return 0;
}

Submission Info

Judge Result