結果
問題 |
No.4 おもりと天秤
|
ユーザー |
|
提出日時 | 2023-08-28 12:43:28 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 404 bytes |
コンパイル時間 | 420 ms |
コンパイル使用メモリ | 81,912 KB |
実行使用メモリ | 61,384 KB |
最終ジャッジ日時 | 2024-12-29 11:53:30 |
合計ジャッジ時間 | 2,413 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 WA * 3 |
ソースコード
n = int(input()) w = [int(i) for i in input().split()] sum0 = sum(w) if sum0 % 2 == 1: print('impossible') else: half = sum0 // 2 dp = [0 for i in range(sum0 // 2 + 1)] dp[0] = 1 for i in w: for j in range(half + 1): if dp[j] == 1 and j + i <= half: dp[j + i] = 1 if dp[half] ==1: print('possible') else: print('impossible')