結果
問題 |
No.4 おもりと天秤
|
ユーザー |
![]() |
提出日時 | 2015-12-26 08:40:42 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 147 ms / 5,000 ms |
コード長 | 153 bytes |
コンパイル時間 | 422 ms |
コンパイル使用メモリ | 7,040 KB |
実行使用メモリ | 6,528 KB |
最終ジャッジ日時 | 2024-06-26 09:22:44 |
合計ジャッジ時間 | 2,267 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
input();W=map(int,raw_input().split());S=sum(W) H=S/2;D=[0]*(H+101);D[0]=1 for w in W: i=H while i:i-=1;D[i+w]|=D[i] print"impossible"[2*D[H]*(S%2^1):]