#790289 (Java21) No.2044 Infinite Nim

• 問題: No.2044 Infinite Nim
• ユーザー: ks2m
• 提出日時: 2022-08-19 22:07:29
• 言語: Java21 (openjdk 21)
• 結果: AC
• 実行時間: 218 ms / 2,000 ms
• コード長: 721 bytes
• コンパイル時間: 3,119 ms
• コンパイル使用メモリ: 73,540 KB
• 実行使用メモリ: 50,968 KB
• 最終ジャッジ日時: 2024-04-17 12:03:42
• 合計ジャッジ時間: 7,977 ms
• ジャッジサーバーID （参考情報）: judge5 / judge4

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	49 ms; 37,292 KB
testcase_01	AC	48 ms; 36,988 KB
testcase_02	AC	47 ms; 36,760 KB
testcase_03	AC	47 ms; 36,780 KB
testcase_04	AC	48 ms; 37,240 KB
testcase_05	AC	49 ms; 36,924 KB
testcase_06	AC	50 ms; 37,320 KB
testcase_07	AC	48 ms; 37,152 KB
testcase_08	AC	48 ms; 37,052 KB
testcase_09	AC	48 ms; 36,780 KB
testcase_10	AC	48 ms; 36,780 KB
testcase_11	AC	48 ms; 37,072 KB
testcase_12	AC	48 ms; 37,228 KB
testcase_13	AC	150 ms; 45,404 KB
testcase_14	AC	131 ms; 41,856 KB
testcase_15	AC	115 ms; 41,348 KB
testcase_16	AC	125 ms; 41,728 KB
testcase_17	AC	203 ms; 48,540 KB
testcase_18	AC	117 ms; 41,268 KB
testcase_19	AC	118 ms; 41,524 KB
testcase_20	AC	161 ms; 45,976 KB
testcase_21	AC	204 ms; 48,892 KB
testcase_22	AC	145 ms; 45,156 KB
testcase_23	AC	141 ms; 46,084 KB
testcase_24	AC	203 ms; 46,168 KB
testcase_25	AC	158 ms; 45,452 KB
testcase_26	AC	188 ms; 45,192 KB
testcase_27	AC	111 ms; 42,216 KB
testcase_28	AC	191 ms; 48,672 KB
testcase_29	AC	158 ms; 46,368 KB
testcase_30	AC	161 ms; 45,216 KB
testcase_31	AC	215 ms; 49,416 KB
testcase_32	AC	209 ms; 49,276 KB
testcase_33	AC	218 ms; 49,316 KB
testcase_34	AC	176 ms; 49,672 KB
testcase_35	AC	213 ms; 50,968 KB
testcase_36	AC	52 ms; 36,944 KB

ソースコード

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		String[] sa = br.readLine().split(" ");
		int[] a = new int[n];
		for (int i = 0; i < n; i++) {
			a[i]  = Integer.parseInt(sa[i]);
		}
		br.close();

		int cnt = 0;
		int x = 0;
		for (int i = 0; i < n; i++) {
			if (a[i] == -1) {
				cnt++;
			} else {
				x ^= a[i];
			}
		}

		if (cnt % 2 == 0) {
			if (x != 0) {
				System.out.println("First");
			} else {
				System.out.println("Second");
			}
		} else {
			System.out.println("First");
		}
	}
}