提出 #52678246

ソースコード 拡げる

from collections import defaultdict

def dp(i: int) -> None:
    if i == 0:
        return 0
    if d[i] != -INF:
        return d[i]

    p1 = X + dp(i // A)
    p2 = Y
    for j in range(2, 7):
        p2 += dp(i // j) / 6
    p2 *= 6
    p2 /= 5

    d[i] = min(p1, p2)

    return d[i]

N, A, X, Y = map(int, input().split())
INF = 10**18
d = defaultdict(lambda: -INF)
print(dp(N))

提出情報

提出日時
問題 E - Toward 0
ユーザ ryusuke_h
言語 Python (CPython 3.11.4)
得点 450
コード長 407 Byte
結果 AC
実行時間 26 ms
メモリ 10176 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 450 / 450
結果
AC × 3
AC × 30
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All max.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, sample_01.txt, sample_02.txt, sample_03.txt
ケース名 結果 実行時間 メモリ
max.txt AC 25 ms 9988 KiB
random_01.txt AC 25 ms 10120 KiB
random_02.txt AC 24 ms 9968 KiB
random_03.txt AC 25 ms 9992 KiB
random_04.txt AC 25 ms 10008 KiB
random_05.txt AC 24 ms 10048 KiB
random_06.txt AC 22 ms 10056 KiB
random_07.txt AC 25 ms 10176 KiB
random_08.txt AC 25 ms 10028 KiB
random_09.txt AC 26 ms 10116 KiB
random_10.txt AC 24 ms 10096 KiB
random_11.txt AC 25 ms 10116 KiB
random_12.txt AC 25 ms 10016 KiB
random_13.txt AC 26 ms 10060 KiB
random_14.txt AC 25 ms 10036 KiB
random_15.txt AC 24 ms 10004 KiB
random_16.txt AC 23 ms 10120 KiB
random_17.txt AC 25 ms 10172 KiB
random_18.txt AC 24 ms 10104 KiB
random_19.txt AC 25 ms 10008 KiB
random_20.txt AC 24 ms 10072 KiB
random_21.txt AC 11 ms 9244 KiB
random_22.txt AC 11 ms 9372 KiB
random_23.txt AC 23 ms 9852 KiB
random_24.txt AC 24 ms 10060 KiB
random_25.txt AC 24 ms 9828 KiB
random_26.txt AC 24 ms 10176 KiB
sample_01.txt AC 11 ms 9288 KiB
sample_02.txt AC 11 ms 9304 KiB
sample_03.txt AC 24 ms 9928 KiB