結果
問題 | No.2165 Let's Play Nim! |
ユーザー |
👑 |
提出日時 | 2023-05-01 02:38:31 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 699 ms / 2,000 ms |
コード長 | 462 bytes |
コンパイル時間 | 254 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 28,624 KB |
平均クエリ数 | 668.59 |
最終ジャッジ日時 | 2024-11-20 04:41:46 |
合計ジャッジ時間 | 26,287 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 32 TLE * 6 |
ソースコード
I=inputJ=intP=printN=J(I())T=I().split()A={}s=0for i in range(N):a=J(T[i])A[i+1]=as^=at=min(s,1)P(t)while len(A)!=0:if t==0:T=I().split()i=J(T[0])k=J(T[1])s=A[i]if s==k:del(A[i])else:A[i]-=ks^=s-kelse:m=0L=list(A)for i in L:a=A[i]d=a-(a^s)if d==a:P(i,a)del(A[i])m=-1break;if m<d:m=dj=iif m!=-1:print(j,m)A[j]=A[j]^sr=J(I())if r==-1:exit(0)t=1-t