結果
| 問題 | No.4 おもりと天秤 |
| ユーザー |
 dashi_dragons
|
| 提出日時 | 2017-02-14 18:22:27 |
| 言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 672 bytes |
| コンパイル時間 | 204 ms |
| コンパイル使用メモリ | 12,800 KB |
| 実行使用メモリ | 15,872 KB |
| 最終ジャッジ日時 | 2024-06-09 12:03:25 |
| 合計ジャッジ時間 | 7,644 ms |
|
ジャッジサーバーID （参考情報） |
judge1 / judge3 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 30 ms
10,752 KB |
| testcase_01 | AC | 27 ms
10,624 KB |
| testcase_02 | AC | 249 ms
10,624 KB |
| testcase_03 | AC | 36 ms
10,752 KB |
| testcase_04 | AC | 333 ms
10,752 KB |
| testcase_05 | TLE | - |
| testcase_06 | -- | - |
| testcase_07 | -- | - |
| testcase_08 | -- | - |
| testcase_09 | -- | - |
| testcase_10 | -- | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
| testcase_20 | -- | - |
| testcase_21 | -- | - |
| testcase_22 | -- | - |
ソースコード
import sys
N = int(input())
W = input().split(' ')
median = 0
list = []
ans = []
for i in range(0,len(W)):
W[i] = int(W[i])
median += W[i]
list.append(0)
if median % 2 == 1:
print('impossible')
sys.exit()
median = median // 2
W.sort()
while True:
buf = 0
cnt = 0
for i in range(0,len(list)):
buf += W[i] * list[i]
if buf not in ans:
ans.append(buf)
while True:
if len(list) > 0:
cnt += 1
buf = list.pop()
if buf != 1:
break
else:
break
if cnt == N and buf == 1:
break
list.append(1)
cnt -= 1
for i in range(0,cnt):
list.append(0)
#print(ans)
if median in ans:
print('possible')
else:
print('impossible')