[Recursion / Divide and Conquer - Exhaustive Search] ALDS1_5_A(Python)

AIZU ONLINE:ALDS1_5_C

[Recursion / Divide and Conquer - Exhaustive Search]

if __name__ == '__main__':
import itertools

n = int(input())
l = sorted(list(map(int, input().split())))
m = int(input())
y = list(map(int, input().split()))

lob = []

for j in y:
res = 'no'
for i in range(n+1):
x = list(itertools.combinations(l, i))
for z in range(len(x)):
lob.append(sum(x[z]))

for t in y:
if t in lob:
print('yes')
else:
print('no')

Result Memory Limit Exceeded
Time 38:60s
Memory 813432KB
Code 483B

コメント

現在コメントはありません

新しいコメント

*
*
*

admin

こんにちは!Bicepperです。
メインはフロントですが、Python・AWS・GCPやったりと手を広げまくってます。

筋トレ歴10年目。筋トレのこともたまーに書いたりします。

Twitter Feed