結果
問題 |
No.946 箱箱箱
|
ユーザー |
![]() |
提出日時 | 2022-01-04 11:35:20 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 170 ms / 2,000 ms |
コード長 | 316 bytes |
コンパイル時間 | 169 ms |
コンパイル使用メモリ | 82,196 KB |
実行使用メモリ | 77,184 KB |
最終ジャッジ日時 | 2024-10-14 04:26:35 |
合計ジャッジ時間 | 8,973 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 51 |
ソースコード
n=int(input()) a=[0]*n for i in range(n): a[i]=int(input()) grundy=[-1]*(n+1) grundy[n]=0 for i in range(n-1,-1,-1): mex=set() xor=0 for j in range(i,n): xor^=a[j] mex.add(xor^grundy[j+1]) g=0 while g in mex: g+=1 grundy[i]=g if grundy[0]==0: print('Takanashi') else: print('Takahashi')