提出 #36051903

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pii = pair<int, int>;
using ld = long double;
using pll = pair<ll, ll>;
// and so on
unordered_map<ll, ll> dp;
ll f(ll x) {
    if (x == 0)
        return 1;
    else if (dp[x])
        return dp[x];
    else
        return dp[x] = f(x / 2) + f(x / 3);
}
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    ll N;
    cin >> N;
    cout << f(N);
}

提出情報

提出日時
問題 D - Yet Another Recursive Function
ユーザ jame0313
言語 C++ (GCC 9.2.1)
得点 400
コード長 457 Byte
結果 AC
実行時間 8 ms
メモリ 3680 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 15
セット名 テストケース
Sample 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt
ケース名 結果 実行時間 メモリ
00_sample_01.txt AC 8 ms 3540 KiB
00_sample_02.txt AC 2 ms 3532 KiB
00_sample_03.txt AC 2 ms 3552 KiB
01_test_01.txt AC 2 ms 3568 KiB
01_test_02.txt AC 2 ms 3496 KiB
01_test_03.txt AC 2 ms 3548 KiB
01_test_04.txt AC 2 ms 3476 KiB
01_test_05.txt AC 2 ms 3620 KiB
01_test_06.txt AC 5 ms 3592 KiB
01_test_07.txt AC 2 ms 3540 KiB
01_test_08.txt AC 7 ms 3596 KiB
01_test_09.txt AC 4 ms 3520 KiB
01_test_10.txt AC 3 ms 3592 KiB
01_test_11.txt AC 2 ms 3596 KiB
01_test_12.txt AC 2 ms 3680 KiB