結果
問題 |
No.2044 Infinite Nim
|
ユーザー |
![]() |
提出日時 | 2023-03-13 14:29:45 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 47 ms / 2,000 ms |
コード長 | 1,022 bytes |
コンパイル時間 | 4,113 ms |
コンパイル使用メモリ | 256,520 KB |
最終ジャッジ日時 | 2025-02-11 10:52:02 |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 34 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> using namespace std; using namespace atcoder; using ll=long long; using ld=long double; ld pie=3.14159265359; ll inf=1001000000; ll mod=1000000007; int main(){ ll n; cin >> n; vector<ll>a(n); map<ll,ll>memo; for (ll i = 0; i < n; i++) { cin >> a[i]; memo[a[i]]+=1; } if (memo[-1]>=1) { if (memo[-1]%2) { cout << "First" << endl; }else{ ll x=0; for (ll i = 0; i < n; i++) { if (a[i]!=-1) { x^=a[i]; } } if (x==0) { cout << "Second" << endl; }else{ cout << "First" << endl; } } return 0; } ll x=0; for (ll i = 0; i < n; i++) { x^=a[i]; } if (x==0) { cout << "Second" << endl; }else{ cout << "First" << endl; } }