結果

問題 No.1330 Multiply or Divide
ユーザー 👑 KazunKazun
提出日時 2021-01-08 21:48:29
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 561 bytes
コンパイル時間 322 ms
コンパイル使用メモリ 82,132 KB
実行使用メモリ 648,624 KB
最終ジャッジ日時 2024-11-16 11:07:17
合計ジャッジ時間 67,836 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 TLE -
testcase_02 WA -
testcase_03 AC 44 ms
438,332 KB
testcase_04 AC 41 ms
61,844 KB
testcase_05 AC 42 ms
456,164 KB
testcase_06 AC 65 ms
91,120 KB
testcase_07 WA -
testcase_08 TLE -
testcase_09 TLE -
testcase_10 TLE -
testcase_11 TLE -
testcase_12 TLE -
testcase_13 MLE -
testcase_14 WA -
testcase_15 WA -
testcase_16 AC 91 ms
86,928 KB
testcase_17 WA -
testcase_18 TLE -
testcase_19 TLE -
testcase_20 TLE -
testcase_21 TLE -
testcase_22 TLE -
testcase_23 AC 84 ms
467,224 KB
testcase_24 AC 39 ms
62,224 KB
testcase_25 AC 39 ms
431,972 KB
testcase_26 AC 41 ms
61,860 KB
testcase_27 AC 39 ms
422,124 KB
testcase_28 AC 41 ms
61,288 KB
testcase_29 AC 45 ms
426,388 KB
testcase_30 AC 43 ms
63,564 KB
testcase_31 AC 39 ms
419,464 KB
testcase_32 AC 40 ms
62,472 KB
testcase_33 AC 42 ms
418,132 KB
testcase_34 TLE -
testcase_35 TLE -
testcase_36 TLE -
testcase_37 TLE -
testcase_38 TLE -
testcase_39 TLE -
testcase_40 TLE -
testcase_41 TLE -
testcase_42 TLE -
testcase_43 TLE -
testcase_44 WA -
testcase_45 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#================================================
from functools import lru_cache
import sys
input=sys.stdin.readline
N,M,P=map(int,input().split())
A=list(set(map(int,input().split())))

D={}
for a in A:
    m=1
    while a%P==0:
        a//=P
        m+=1

    if a>1:
        if a in D:
            D[a]=min(m,D[a])
        else:
            D[a]=m

if not D:
    print(-1)
    exit(0)

inf=float("inf")

@lru_cache(maxsize=10**6)
def f(x):
    if x>M:
        return 0

    g=inf
    for a,m in D.items():
        g=min(g,f(x*a)+m)
    return g

print(f(1))
0