結果

問題 No.1538 引きこもりさんは引き算が得意。
コンテスト
ユーザー とりゐ
提出日時 2021-05-20 17:52:03
言語 PyPy3
(7.3.15)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 295 bytes
コンパイル時間 863 ms
コンパイル使用メモリ 82,048 KB
実行使用メモリ 139,904 KB
最終ジャッジ日時 2024-11-23 01:30:46
合計ジャッジ時間 60,557 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 34 WA * 1 TLE * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

# O(N3^N) 解法
n,k=map(int,input().split())
a=list(map(int,input().split()))
import itertools
all=itertools.product([-1,0,1], repeat=n)
for x in all:
  if max(x)==1 and min(x)==-1:
    cnt=0
    for i in range(n):
      cnt+=a[i]*x[i]
    if cnt==k:
      print('Yes')
      exit()
print('No')
0