結果
問題 |
No.4 おもりと天秤
|
ユーザー |
|
提出日時 | 2024-02-01 11:10:23 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 438 bytes |
コンパイル時間 | 167 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 16,128 KB |
最終ジャッジ日時 | 2024-09-28 10:27:48 |
合計ジャッジ時間 | 6,740 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 5 TLE * 1 -- * 17 |
ソースコード
from itertools import combinations def is_subset_sum(arr, target): for r in range(1, len(arr) + 1): for subset in combinations(arr, r): if sum(subset) == target: return True return False N=int(input()) W=list(map(int,input().split())) s=0 for i in range(N): s += W[i] if s%2!=0: print("impossible") elif is_subset_sum(W,s/2): print("possible") else: print("impossible")