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
AC × 3
AC × 19
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