Submission #2645962
Source Code Expand
#include <bits/stdc++.h>
// #pragma GCC optimize ("O3")
// #pragma GCC target ("sse4")
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> PII;
#define REP(i,n) for(int i=0;i<(n);++i)
#define FOR(i,a,b) for (int i=(a); i<(b); ++i)
#define FORD(i,a,b) for (int i=(a)-1; i>=(b); --i)
#define pb push_back
#define mp make_pair
#define st first
#define nd second
const int MOD = 1000000007;
int DP[1<<20];
int main() {
// ios_base::sync_with_stdio(0);
int N;
scanf("%d", &N);
REP(i,N+1) DP[i] = i;
for (int i = 6; i <= N; i *= 6) {
FOR(j,i,N+1) DP[j] = min(DP[j], DP[j-i] + 1);
}
for (int i = 9; i <= N; i *= 9) {
FOR(j,i,N+1) DP[j] = min(DP[j], DP[j-i] + 1);
}
printf("%d\n", DP[N]);
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - Strange Bank |
| User | voover |
| Language | C++14 (GCC 5.4.1) |
| Score | 300 |
| Code Size | 795 Byte |
| Status | AC |
| Exec Time | 3 ms |
| Memory | 640 KiB |
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:26:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d", &N);
^
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 300 / 300 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | sample_01.txt, sample_02.txt, sample_03.txt |
| All | 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, sample_01.txt, sample_02.txt, sample_03.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 01.txt | AC | 2 ms | 384 KiB |
| 02.txt | AC | 3 ms | 640 KiB |
| 03.txt | AC | 2 ms | 384 KiB |
| 04.txt | AC | 2 ms | 512 KiB |
| 05.txt | AC | 2 ms | 384 KiB |
| 06.txt | AC | 1 ms | 256 KiB |
| 07.txt | AC | 1 ms | 256 KiB |
| 08.txt | AC | 1 ms | 256 KiB |
| 09.txt | AC | 1 ms | 256 KiB |
| 10.txt | AC | 1 ms | 256 KiB |
| 11.txt | AC | 2 ms | 384 KiB |
| 12.txt | AC | 2 ms | 512 KiB |
| 13.txt | AC | 1 ms | 256 KiB |
| 14.txt | AC | 1 ms | 256 KiB |
| 15.txt | AC | 1 ms | 256 KiB |
| 16.txt | AC | 3 ms | 640 KiB |
| sample_01.txt | AC | 1 ms | 256 KiB |
| sample_02.txt | AC | 1 ms | 256 KiB |
| sample_03.txt | AC | 2 ms | 384 KiB |