結果
問題 | No.2044 Infinite Nim |
ユーザー |
![]() |
提出日時 | 2022-08-19 21:44:24 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 16 ms / 2,000 ms |
コード長 | 346 bytes |
コンパイル時間 | 1,541 ms |
コンパイル使用メモリ | 167,620 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-09 06:03:15 |
合計ジャッジ時間 | 2,808 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 34 |
ソースコード
#include <bits/stdc++.h> int ri() { int n; scanf("%d", &n); return n; } int main() { int n = ri(); int a[n]; for (auto &i : a) i = ri(); int xored = 0; for (auto i : a) if (i >= 0) xored ^= i; int inf_cnt = std::count(a, a + n, -1); if (inf_cnt & 1) puts("First"); else if (xored) puts("First"); else puts("Second"); return 0; }