結果
問題 | No.1852 Divide or Reduce |
ユーザー | ぷら |
提出日時 | 2022-02-25 23:22:01 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 681 ms / 2,000 ms |
コード長 | 598 bytes |
コンパイル時間 | 2,874 ms |
コンパイル使用メモリ | 195,196 KB |
最終ジャッジ日時 | 2025-01-28 02:36:57 |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 20 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; while (t--) { int n; cin >> n; vector<int>a(n); int f = 0,mi = 1001001001; for(int i = 0; i < n; i++) { cin >> a[i]; mi = min(mi,a[i]); f ^= (a[i]-1)%2; } if(f) { cout << "First" << endl; } else { if(n%2 == 1 || (mi-1)%2 == 0) { cout << "Second" << endl; } else { cout << "First" << endl; } } } }