結果

問題 No.2044 Infinite Nim
コンテスト
ユーザー vjudge1
提出日時 2026-09-17 10:21:04
言語 C++14
(gcc 15.3.0 + boost 1.92.0 + ACL)
コンパイル:
g++-15 -O2 -lm -std=c++14 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 6 ms / 2,000 ms
+ 481µs
コード長 892 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 287 ms
コンパイル使用メモリ 72,576 KB
実行使用メモリ 6,528 KB
最終ジャッジ日時 2026-09-17 10:21:07
合計ジャッジ時間 2,704 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include<iostream>
using namespace std;

//KHI XET TOI CAI -1 LA QUYEN NANG DOI THANG THANH THUA (khi chi xet cai cuoi cung
//=> qtam moi thang, thua => no dgian uhon, thang, thua da qd => moi hd hien tai deu de tao ra 
//su thay doi cua btoan con lai => chac chan -1 la doi thua, thang.
const int MAXN = 100'000;
long long n, cnt, ans, a[MAXN + 5];
int main()
{
	ios_base::sync_with_stdio(false); cin.tie(nullptr);
	cin >> n;
	for(int i = 1; i <= n; i ++)
	{
		cin >> a[i];
		if(a[i] == -1)//-1 THI NO LA VO HAN NEN K LQ
		{
			cnt ++;
		}
		else
		{
			ans ^= a[i];
		}
	}
	//CNT CHI LA CAI QD, TA CAN PHAI LM SAO DE CHO TOT NAHT, K LQ ANS
	//CHU KP DAO NGUOC, NO KP MANG Y NGHIA DAO NGUCO MA LA DAU TIEN 2 THG PHAI SD CAI SO DAY DE TRIET
	if(cnt & 1)
	{
		cout << "First\n";
	}
	else cout << (ans ? "First" : "Second") << "\n";//NGOI THANG CHI CAN DAY SECOND VE THE THUA + SL -1 LA CHAN.
}
0