結果

問題 No.10 ＋か×か
ユーザー KodaiKodai
提出日時 2020-04-16 20:40:22
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
WA  
実行時間 -
コード長 781 bytes
コンパイル時間 96 ms
コンパイル使用メモリ 12,416 KB
実行使用メモリ 17,444 KB
最終ジャッジ日時 2024-10-02 08:52:16
合計ジャッジ時間 6,847 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 29 ms
10,880 KB
testcase_01 AC 32 ms
10,752 KB
testcase_02 AC 33 ms
10,496 KB
testcase_03 WA -
testcase_04 TLE -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys

sys.setrecursionlimit(10**6)

N = int(input())
Total = int(input())
A_list = list(map(int, input().split()))

A_list = A_list[::-1]

dp_dict = {}


def solve(i, j):
    if (i, j) in dp_dict:
        return dp_dict[i, j]
    if i == N-2:
        if j/A_list[i] == A_list[-1]:
            return "*"
        elif j-A_list[i] == A_list[-1]:
            return "+"
        else:
            return None
    a = None
    if j-A_list[i] >= 0:
        a = solve(i+1, j-A_list[i])
    b = None
    if j % A_list[i] == 0:
        b = solve(i+1, j/A_list[i])
    if a == None and b == None:
        return None
    if a == None:
        dp_dict[(i, j)] = ("*"+b)
        return "*"+b
    else:
        dp_dict[(i, j)] = ("*"+a)
        return "+"+a


print(solve(0, Total)[::-1])
0