Language: C++


#include <bits/stdc++.h>
const int INF = (1 << 30);
const int MAX_N = 11000;

int main(void) {
	int n; cin >> n;
	vector<int> dp(MAX_N, INF);

	// 貰うDP
	for (int i = 1; i <= n; i++) {
		for (int pow6 = 1; pow6 <= n; pow6 *= 6) {
			cout << i - pow6 << endl;
			chmin(dp[i], dp[i - pow6] + 1);
		}
		for (int pow9 = 1; pow9 <= n; pow9 *= 9) {
			chmin(dp[i], dp[i - pow9] + 1);
		}
	}

	cout << dp[n] << endl;

	return 0;
}

Compiler output:
a.cc: In function 'int main()':
a.cc:7:16: error: 'cin' was not declared in this scope; did you mean 'std::cin'?
    7 |         int n; cin >> n;
      |                ^~~
      |                std::cin
In file included from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:146,
                 from a.cc:2:
/usr/include/c++/14/iostream:62:18: note: 'std::cin' declared here
   62 |   extern istream cin;           ///< Linked to standard input
      |                  ^~~
a.cc:8:9: error: 'vector' was not declared in this scope
    8 |         vector<int> dp(MAX_N, INF);
      |         ^~~~~~
a.cc:8:9: note: suggested alternatives:
In file included from /usr/include/c++/14/vector:66,
                 from /usr/include/c++/14/functional:64,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:53:
/usr/include/c++/14/bits/stl_vector.h:428:11: note:   'std::vector'
  428 |     class vector : protected _Vector_base<_Tp, _Alloc>
      |           ^~~~~~
/usr/include/c++/14/vector:93:13: note:   'std::pmr::vector'
   93 |       using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
      |             ^~~~~~
a.cc:8:16: error: expected primary-expression before 'int'
    8 |         vector<int> dp(MAX_N, INF);
      |                ^~~
a.cc:13:25: error: 'cout' was not declared in this scope; did you mean 'std::cout'?
   13 |                         cout << i - pow6 << endl;
      |                         ^~~~
      |                         std::cout
/usr/include/c++/14/iostream:63:18: note: 'std::cout' declared here
   63 |   extern ostream cout;          ///< Linked to standard output
      |                  ^~~~
a.cc:13:45: error: 'endl' was not declared in this scope; did you mean 'std::endl'?
   13 |                         cout << i - pow6 << endl;
      |                                             ^~~~
      |                                             std::endl
In file included from /usr/include/c++/14/istream:41,
                 from /usr/include/c++/14/sstream:40,
                 from /usr/include/c++/14/complex:45,
                 from /usr/include/c++/14/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:127:
/usr/include/c++/14/ostream:744:5: note: 'std::endl' declared here
  744 |     endl(basic_ostream<_CharT, _Traits>& __os)
      |     ^~~~
a.cc:14:31: error: 'dp' was not declared in this scope; did you mean 'dup'?
   14 |                         chmin(dp[i], dp[i - pow6] + 1);
      |                               ^~
      |                               dup
a.cc:14:25: error: 'chmin' was not declared in this scope
   14 |                         chmin(dp[i], dp[i - pow6] + 1);
      |                         ^~~~~
a.cc:17:31: error: 'dp' was not declared in this scope; did you mean 'dup'?
   17 |                         chmin(dp[i], dp[i - pow9] + 1);
      |                               ^~
      |                               dup
a.cc:17:25: error: 'chmin' was not declared in this scope
   17 |                         chmin(dp[i], dp[i - pow9] + 1);
      |                         ^~~~~
a.cc:21:9: error: 'cout' was not declared in this scope; did you mean 'std::cout'?
   21 |         cout << dp[n] << endl;
      |         ^~~~
      |         std::cout
/usr/include/c++/14/iostream:63:18: note: 'std::cout' declared here
   63 |   extern ostream cout;          ///< Linked to standard output
      |                  ^~~~
a.cc:21:17: error: 'dp' was not declared in this scope; did you mean 'dup'?
   21 |         cout << dp[n] << endl;
      |                 ^~
      |                 dup
a.cc:21:26: error: 'endl' was not declared in this scope; did you mean 'std::endl'?
   21 |         cout << dp[n] << endl;
      |                          ^~~~
      |                          std::endl
/usr/include/c++/14/ostream:744:5: note: 'std::endl' declared here
  744 |     endl(basic_ostream<_CharT, _Traits>& __os)
      |     ^~~~