結果

問題 No.4 おもりと天秤
コンテスト
ユーザー tookunn_1213
提出日時 2015-08-16 13:39:22
言語 PyPy2
(7.3.15)
結果
WA  
実行時間 -
コード長 386 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 156 ms
コンパイル使用メモリ 77,504 KB
最終ジャッジ日時 2025-12-03 16:15:16
ジャッジサーバーID
（参考情報） 		judge2 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 4 WA * 4 TLE * 1 -- * 14
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

N = int(raw_input())
W = map(int,raw_input().split())
queue = [0,0,0]
ans = 0
while len(queue) > 0:
	i,a,b = queue.pop(),queue.pop(),queue.pop()
	if i == N and a == b:
		ans = 1
		break
	if i >= N:continue
	queue.append(i + 1)
	queue.append(a + W[i])
	queue.append(b)
	queue.append(i + 1)
	queue.append(a)
	queue.append(b + W[i])
if ans == 0:
	print 'impossible'
else:
	print 'possible'
0