結果
問題 |
No.334 門松ゲーム
|
ユーザー |
![]() |
提出日時 | 2017-12-07 07:51:24 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,446 bytes |
コンパイル時間 | 97 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 11,008 KB |
最終ジャッジ日時 | 2024-11-29 03:39:12 |
合計ジャッジ時間 | 1,931 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 4 WA * 9 |
ソースコード
import copy N=int(input()) K=[int(i) for i in input().split()] ans=[] def isWinning(state,depth): nextStates=[] now=state global ans #手の選択 for i in range(N): if now[i]==False: continue for j in range(i+1,N): #a>b and b<c if K[i]>K[j] and now[j]==True: for m in range(j+1,N): if K[j]<K[m] and now[m]==True: nextK=copy.deepcopy(now) nextK[i]=False nextK[j]=False nextK[m]=False nextStates.append(nextK) #a<b and b>c if K[i]<K[j] and now[j]==True: for m in range(j+1,N): if K[j]>K[m] and now[m]==True: nextK=copy.deepcopy(now) nextK[i]=False nextK[j]=False nextK[m]=False nextStates.append(nextK) # print('now',now) # print('next',nextStates) for nextState in nextStates: if not isWinning(nextState,depth+1): if depth==0: # ans.append(copy.deepcopy(nextState)) ans=copy.deepcopy(nextState) # print(ans) return True return False start=[True for i in range(N)] ret=isWinning(start,0) # print(ret) out=ans if ret==True else -1 print(out)