結果

問題 No.1532 Different Products
ユーザー shakayamishakayami
提出日時 2021-06-04 22:22:29
言語 PyPy3
(7.3.15)
結果
MLE  
実行時間 -
コード長 649 bytes
コンパイル時間 186 ms
コンパイル使用メモリ 82,432 KB
実行使用メモリ 1,037,932 KB
最終ジャッジ日時 2024-11-19 20:20:34
合計ジャッジ時間 199,065 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 42 ms
57,088 KB
testcase_01 MLE -
testcase_02 AC 55 ms
67,584 KB
testcase_03 MLE -
testcase_04 AC 42 ms
57,344 KB
testcase_05 MLE -
testcase_06 MLE -
testcase_07 AC 66 ms
72,832 KB
testcase_08 MLE -
testcase_09 AC 300 ms
115,804 KB
testcase_10 MLE -
testcase_11 MLE -
testcase_12 AC 3,755 ms
449,032 KB
testcase_13 MLE -
testcase_14 MLE -
testcase_15 MLE -
testcase_16 MLE -
testcase_17 AC 1,006 ms
262,476 KB
testcase_18 MLE -
testcase_19 AC 3,462 ms
377,708 KB
testcase_20 MLE -
testcase_21 AC 1,878 ms
280,056 KB
testcase_22 MLE -
testcase_23 AC 882 ms
241,096 KB
testcase_24 MLE -
testcase_25 AC 3,110 ms
327,252 KB
testcase_26 MLE -
testcase_27 AC 2,610 ms
316,096 KB
testcase_28 MLE -
testcase_29 AC 1,838 ms
284,788 KB
testcase_30 MLE -
testcase_31 AC 3,558 ms
380,088 KB
testcase_32 MLE -
testcase_33 AC 3,227 ms
369,324 KB
testcase_34 MLE -
testcase_35 TLE -
testcase_36 MLE -
testcase_37 AC 1,139 ms
283,388 KB
testcase_38 MLE -
testcase_39 MLE -
testcase_40 MLE -
testcase_41 TLE -
testcase_42 MLE -
testcase_43 MLE -
testcase_44 MLE -
testcase_45 MLE -
testcase_46 MLE -
testcase_47 MLE -
testcase_48 TLE -
testcase_49 TLE -
testcase_50 TLE -
testcase_51 TLE -
testcase_52 TLE -
testcase_53 TLE -
testcase_54 TLE -
testcase_55 TLE -
testcase_56 TLE -
testcase_57 TLE -
testcase_58 TLE -
testcase_59 TLE -
testcase_60 TLE -
testcase_61 AC 40 ms
51,968 KB
testcase_62 AC 40 ms
51,712 KB
testcase_63 MLE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

N,K=map(int,input().split())
stack=[(N,K,0),(N,K,1)]
memo={}
ans=[]
while(stack):
    n,k,d=stack.pop()
    if d==1:
        if (n,k) in memo:
            ans.append(memo[(n,k)])
        elif k==0:
            memo[(n,k)]=0
            ans.append(0)
        elif n==0:
            memo[(n,k)]=1
            ans.append(1)
        else:
            stack.append((n-1,k,0))
            stack.append((n-1,k,1))
            stack.append((n-1,k//n,0))
            stack.append((n-1,k//n,1))
    else:
        if (n,k) in memo:
            pass
        else:
            ans.append(ans.pop()+ans.pop())
            memo[(n,k)]=ans[-1]
print(memo[(n,k)]-1)
0