結果

問題 No.10 +か×か
ユーザー konchanksu
提出日時 2020-04-16 18:17:37
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
TLE  
実行時間 -
コード長 754 bytes
コンパイル時間 97 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 17,564 KB
最終ジャッジ日時 2024-10-02 00:17:51
合計ジャッジ時間 6,635 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 3 TLE * 1 -- * 8
権限があれば一括ダウンロードができます

ソースコード

diff #

def rev(lists, times, goal, num, ans=[]): # リスト 何回目 最終的な値 数値 答えの記録
    if times == len(lists) and goal == num:
        ans.append(True)
        return ans
    elif times == len(lists):
        ans.append(False)
        return ans
    
    for i in range(2):
        if i == 0:
            tmp = rev(lists, times+1, goal, num+lists[times], ans+['+'])
        elif i == 1:
            tmp = rev(lists, times+1, goal, num*lists[times], ans+['*'])
        
        if tmp != None:
            if tmp[-1]:   
                return tmp
        
        
            
n = int(input())
total = int(input())
st, *a = list(map(int, input().split()))

ans = rev(a, 0, total, st)

[print(i, end='') for i in ans[:-1:]]
print()
0