結果
問題 | No.946 箱箱箱 |
ユーザー |
|
提出日時 | 2019-12-10 03:42:13 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 273 ms / 2,000 ms |
コード長 | 895 bytes |
コンパイル時間 | 2,398 ms |
コンパイル使用メモリ | 77,420 KB |
実行使用メモリ | 58,816 KB |
最終ジャッジ日時 | 2024-06-27 03:26:43 |
合計ジャッジ時間 | 16,354 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 51 |
ソースコード
import java.util.*; import java.math.*; import java.io.*; class Main { public static void main(String[] args) { new Main().run(); } void run(){ Scanner sc=new Scanner(System.in); int N=sc.nextInt(); long[] A=new long[N]; int[] g=new int[N+1]; int[] G=new int[N+1]; Arrays.fill(G,-1); G[N]=0; for(int i=0;i<N;++i){ A[i]=sc.nextLong(); } int[] p=new int[N+2]; Arrays.fill(p,-1); //G[i]:=A[i]...A[N-1]が残っているときのgrundy for(int i=N;i>=1;--i){ g[i]^=G[i]; for(int j=i;j<=N;++j){ g[j]^=A[i-1]; p[Math.min(g[j],N+1)]=i; } //G[i-1]を決定する。 for(int j=0;j<=p.length;++j){ if(p[j]!=i){ G[i-1]=j; break; } } } if(G[0]!=0){ System.out.println("Takahashi"); }else{ System.out.println("Takanashi"); } } void tr(Object...objects){ System.out.println(Arrays.deepToString(objects)); } }