結果
問題 | 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=input J=int P=print N=J(I()) T=I().split() A={} s=0 for i in range(N): a=J(T[i]) A[i+1]=a s^=a t=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]-=k s^=s-k else: m=0 L=list(A) for i in L: a=A[i] d=a-(a^s) if d==a: P(i,a) del(A[i]) m=-1 break; if m<d: m=d j=i if m!=-1: print(j,m) A[j]=A[j]^s r=J(I()) if r==-1:exit(0) t=1-t