結果
問題 | No.715 集合と二人ゲーム |
ユーザー |
|
提出日時 | 2021-02-02 15:16:17 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 231 ms / 2,000 ms |
コード長 | 689 bytes |
コンパイル時間 | 213 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 212,024 KB |
最終ジャッジ日時 | 2024-06-29 23:41:34 |
合計ジャッジ時間 | 7,308 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 60 |
ソースコード
n=int(input())a=list(sorted(set(map(int, input().split()))))gr=[-1]*99gr[0]=0def grundy(x):if x<=0:return 0if gr[x]>=0:return gr[x]g=set()for i in range(1,x+1):# iを取ったとき# o o x i x o o ol=i-2r=x-(i+1)g.add(grundy(l)^grundy(r))res=0while res in g:res+=1gr[x]=resreturn resg=[grundy(i) for i in range(90)]#g[54]=0;g[88]=0all=0l=a[0]r=a[0]for e in a:if e>r+1:num=r-l+1if num>54:num=54+(num-54)%34all^=g[num]l=er=enum=r-l+1if num>54:num=54+(num-54)%34all^=g[num]if all:print('First')else:print('Second')